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Abstract. Let R be an order in an algebraic number field. If ij is a principal order, then many explicit 
results on its arithmetic are available. Among others, R is half-factorial if and only if the class group of R 
has at most two elements. Much less is known for non-principal orders. Using a new semigroup theoretical 
approach, wc study half-factoriality and further arithmetical properties for non-principal orders in algebraic 
number fields. 



1. Introduction and Main Result 

Let i? be a noetherian domain. Then every non-zero non-unit a G R can be written as a finite product 
of atoms, say a = ui ■ . . . ■ Uk- In general, a has many essentially different factorizations into atoms. The 
non-uniqueness of factorizations of elements in R is measured by arithmetical invariants. For convenience, 
we briefly recall the definition of two classical invariants, the elasticity and the set of distances (details will 
be given in Section 2). In a factorization of an clement a S i? as above, the number of factors k is called the 
length of the factorization. Then the elasticity p{a) G M>i U {00} is defined as the supremum over all k/l 
where k and I are lengths of factorizations of a. Suppose that a = ui ■ . . . ■ = vi ■ . . . ■ vi, where k < I and 
all Ui and all Vj are atoms of R. If a has no factorizations of length m with k < m < I, then I — k is said 
to be a distance of two (successive) factorization lengths, and A (a) C N is the set of all such distances. The 
elasticity p{R) is the supremum over all p(a), and the set of distances A(i?) is the union of all A(a). Then 
p{R) = 1 if and only if A(i?) = 0, and in this case R is said to be half-factorial. 

In the last decade, abstract finiteness results for arithmetical invariants have been derived for large classes 
of noetherian domains (see [12, Theorem 2.11.9], or [16, 17] for recent progress). If the noetherian domain 
is integrally closed, then it is a KruU domain, and if in addition every divisor class contains a prime divisor, 
then methods from additive and combinatorial number theory allow one to obtain precise results on the 
arithmetic (see [13] for the role of combinatorial number theory in this context). By a precise result, we 
mean an explicit formula, say for the elasticity, in terms of the group invariants of the class group, or an 
explicit characterization of the extremal cases, say p{R) = 1, which asks, in other words, for an explicit 
characterization of half-factoriality. 

Half-factoriality has been a central topic ever since the beginning of factorization theory (sec the surveys 
[7, 10, 23], and [8, 9, 11, 19] for some recent results). A classical result due to Carlitz states that a ring of 
integers is half- factorial if and only if its class group has at most two elements (see [4]; there are analogous 
results for Krull monoids, but for simplicity we restrict our discussion here to rings of integers). If i? is a 
ring of integers in an algebraic number field, then, for almost all elements a £ R, we have A(a) = {1}, and 
hence their sets of lengths are arithmetical progressions with difference 1 (see [12, Theorem 9.4.11]). Precise 
results of such a type for non-principal orders are extremely rare. In contrast to the above density result for 
principal orders, it is even open whether a non-principal order contains a single element a with 1 g A (a). In 
1984, F. Halter-Koch gave a characterization of half-factoriality for non-principal orders in quadratic number 
fields (see [12, Theorem 3.7.15], or [14]), but the general case remained wide open ([18, 22]). 

The present paper is devoted to non-principal orders in algebraic number fields and studies half-factoriality 
and the question whether 1 occurs in the set of distances. Here is our main result. 



2010 Mathematics Subject Classification. 11R27, 13A05, 13F15, 20M13. 

Key words and phrases, non-unique factorizations, half-factoriality, non-principal orders, algebraic number fields. 
I thank my Ph.D. thesis advisors Prof. Franz Halter-Koch and Prof. Alfred Gcroldingcr for all the help, advice, and 
mathematical discussions during my thesis which led to all results in this article. 



1 



ARITHMETIC OF NON-PRINCIPAL ORDERS 



2 



Theorem 1.1. Let O he a non-principal, locally half-factorial order in an algebraic number field and set 
7'* = {peX(0) IpD 

1. //|Pic(C')| = I, then O is half-factorial. 

2. //|Pic(0)| > 3, then {D{Vic{0))f > c{0) > 3, niinA(O) = 1, and p{0) > 1. 

3. //|Pic(e')| =2, then p{0) <2, 2 < c(0) < 4, andniinA(O) < 1. 

//, additionally, all localizations of O are finitely primary monoids of exponent 1, then, setting k = 
#{p G P* I [OpV^p ]pic(o) = Pic(O)}, it follows that 

• Q„o„(0) = c{0) = 2 + min{2, k} G {2, 3, 4}; 
. p(0) = ic(0)G{l,f,2}; 

. A(0) = [l,c(0)-2]C[1,2]; 
and the following are equivalent: 

• C^oniO) = 2. 

• c(0) = 2. 

• O is half-factorial. 

If, additionally, [p] = Opj(.(e)) for all p G T'*, then the following is also equivalent: 

• t{0) = 2. 

In particular, minA(0) < 1 always holds. 

Recall that O is called locally half-factorial if the localizations Op are half-factorial for all non-zero prime 
ideals p of O. It is the standing conjecture that all half-factorial orders are locally half-factorial, and this 
holds true for orders in quadratic and cubic number fields. In particular, the above theorem yields the 
classical result of F. Halter-Koch as a corollary (see Corollary 4.7). We will see that the most difficult case 
is I Pic((!?)| = 2, and that the other ones are quite easy. 

We briefly sketch our approach. We proceed in two steps. The first one is fairly standard in this area. We 
consider O, the set of invertible ideals I*{0), and construct the associated T-block monoid B{G, T, t). Then 
all questions under consideration can be studied in the T-block monoid instead of in O (see Section 3 for 
this transfer process). The second step contains the main new idea behind the present progress. In a series 
of recent papers (see for example [3, 5, G]), arithmetical invariants of a monoid have been characterized in 
abstract semigroup theoretical terms, such as the monoid of relations and presentations. Of course, these 
semigroup theoretical invariants are far beyond reach in the case of non-principal orders. However, the T- 
block monoid B{G,T, l) has such simple constituents that these characterizations can be used to determine 
the arithmetical invariants exactly. These local results can be put together to get information for the whole 
T-block monoid B{G,T, l), and then all this is shifted to O. Our crucial technical results are formulated in 
Lemma 3.16 and Proposition 3.17, which are based on [20] and [21]. 

In Section 2, we recall the relevant concepts from factorization theory and some abstract concepts from 
semigroup theory. In Section 3, we introduce T-block monoids and the associated transfer homomorphisms. 
The main work is to prove the already mentioned technical results Lemma 3.16 and Proposition 3.17. The 
proof of our main result. Theorem 1.1, will be given at the end of Section 3. 

2. Preliminaries 

In this note, our notation and terminology will be consistent with [12]. Let N denote the set of positive 
integers and let No = N l±) {0}. For integers n, to G Z, we set [n,m] = {x G Z \ n < x < to}. By convention, 
the supremum of the empty set is zero and we set § = 1- The term "monoid" always means a commutative, 
cancellative semigroup with unit element. We will write all monoids multiplicatively. For a monoid H, we 
denote by the set of invertible elements of H. We call H reduced if = {1} and call 7?red = H/H^ 
the reduced monoid associated with H . Of course, i?red is always reduced. Note that the arithmetic of H 
is determined by Il^cd, and therefore we can restrict to reduced monoids whenever convenient. We denote 
by A{II) the set of atoms of H, by A{IIred) the set of atoms of the associated reduced monoid H^ed, by 
Z(i?) = T{A{IIrod)) the free (abehan) monoid with basis .4(iJred), and by tth ■ Z(iJ) — >■ i?red the unique 
homomorphism such that TTij |^(i?red) = id. We call Z(if) the factorization monoid and tth the factorization 
homomorphism of H. For a G H, we denote by Z(a) = 7r^^(aiJ^) the set of factorizations of a and denote 
by L(a) = {\z\ \ z G Z(a)} the set of lengths of a, where | • | is the ordinary length function in the free monoid 
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Z{H). In this terminology, a monoid H is called half-factorial if |L(a)| = 1 for all a G H\H^ — this coincides 
with the classical definition of being half-factorial, since then every two factorizations of an clement have the 
same length — and factorial if |Z(a)| = 1 for all a G \ ff^ . 
With all these notions at hand, for a <E H, we set 

= — ^ i \ \ ^i^d "^^ll Pi^) ~ sup{(0(a) I a G i/} the elasticity of H. 
min L(a) 

Note that H is half-factorial if and only if p{H) — 1. 
For two factorizations z, z' G Z{H), we call 

d(z, z') = max 



5cd(z, z') 



the distance between z and z' . 



5cd(z, z') 

Definition 2.1. Let H be an atomic monoid and a € H. 

1. Factorizations zq, . . . ,Zn G Z(a) with n G N and d(zi_i, z^) < for some G N and i G [1, n] are 
called 

• an N- chain concatenating Zq and z„ (in Z{H)). 

• a monotone N-chain concatenating and Zn (in Z[H)) if jzi-ij < |zi| for all i G 

2. The 

• catenary degree c(a) 

• monotone catenary degree Cnion(a) 

denotes the smallest G Nq U {oo} such that for all z, z' G Z(a) there is 

• an A^-chain concatenating z and z' . 

• a monotone A^-chain concatenating z and z' . 
Then we call 

• c{H) = sup{c(a) I a G -ff} the catenary degree of iJ. 

• c„ion(^^) = sup{Cnion(a) | o G thc monotonc catenary degree of iJ. 

Note that c{H) < c,„on(-ff) and that equality holds if H is half-factorial by [21, Lemma 4.4.1]. 

Definition 2.2. Let H he a. reduced atomic monoid. 

1. For a ^ H and x G Z(iJ), let t(a, x) denote thc smallest A^ G No U {oo} with thc following property: 

liZ{a)r]xZ{H) ^ and z G Z(a), then there exists some z' G Z(a)V\xZ{H) such that d(z, z') < A^. 
For subsets H' <Z H and X C Z{H), wc define 

t(iJ', X) = sup{t(a, x)\aeH', xe X}, 

and we define t{H) = t{H, A{H)). This is called the tame degree of H. 

2. If t(iJ) < oo, then wc call H tame 

Here we recall the exact definitions from [21, Definition 2.3] for thc 7?,oq-relation and thc 7?.-rclation, the 
latter one coinciding with the one given in [20, Section 3]. 

Definition 2.3. Let H he a. reduced atomic monoid and a E H. 

1. Factorizations zq, . . . , z„ G Z(a) with n G N and gcd(zi_i, z^) ^ 1 for all i G [1, «] are called 

• an TZ-chain concatenating zq and z„ (in Z{H)). 

• a monotone TZ-chain concatenating zq and z„ (in Z{H)) if |zi_i| < \zi\ for all i G [l,?i]. 

• an equal-length TZ-chain concatenating zq and z„ (in Z{H)) if |zi_i| = |zi| for all i G [1,'t.]. 

2. Two elements z, z' G Z{H) are 

• TZ-related 

• TZeq-related 
if there is an 

• 7?.-chain 

• equal-length 7^-chain 

concatenating z and z'. Wc then write z w z' respectively z pa^q z'. 
Note that with the above definitions « and are congruences on Z(i7) x Z{H). 

Definition 2.4. Let H C D he monoids. 

1. We call H C D saturated or, cquivalcntly, a saturated submonoid if, for all a, 6 G i?, a | 6 in _D already 
implies that a\bin H. 
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2. If H C D is a. saturated submonoid, then we set D/H = {aq{H) \ a £ D} and [ajjjy/j = aq(H) and 
we call q{D)/q{H) = q{D/H) the class group of H in D. 

Definition 2.5. Let H be an atomic monoid. We call 

~ {{x, y) G Z(i7) X 7.{H) \ 7r{x) = T^iy)} the monoid of relations of H, 

~ff,mon = {{Xiy) < \y\} the monoid of monotone relations of i7, 

and, for a £ i?, we set 

- ^(^h) n (Z(a) X Z(a)), 

A(~ff,raon) = ^(~H,mon) H (Z(a) X Z(a)). 

By [20, Lemma 11], Z{H) x Z(_ff) is a saturated submonoid of a free monoid and thus a KruU monoid 

by [12, Theorem 2.4.8.1]. Unfortunately, ^n.nwnC^H is not saturated. 



Notions for integral domains. For an integral domain R, we set R' ~ R \ {0} for the commutative, 
cancellative monoid of non-zero elements of R. Additionally, all notions, which were introduced for monoids, 
are used for domains, too; for example, we write A{R) instead of A{R*) for the set of atoms. 

Definition 2.6. Let R be an integral domain and K ~ q{R) the quotient field of R. 

1. We call spec(i?) the set of all prime ideals of R. 

2. We set 

X{R) = {p G spec(i?) I p 7^ and p is minimal} 

for the set of minimal prime ideals of R. 

3. Let i D A' be a field extension. We call 6 G £ integral over R if there is a monic polynomial / G R[X] 
such that f{b) = 0. 

4. We call 

c\l{R) ~ {b E L \ b is integral over R} the integral closure of R in L 

and we set R = clx(-R) for the integral closure of an integral domain (in its quotient field). 

5. For non-empty subsets X, Y C K, we define 

{Y : X) {Y -.K X) = {a e K \ aX C Y} and = {R : X). 

We denote by 2{R) the set of all ideals of R and we call an ideal a G I{R) invertible if aa^"'^ = R. 
Then we denote by I*{R) the set of all invertible ideals of R. 

Definition 2.7. A one-dimensional noetherian domain R is called locally half-factorial if I*{R) is half- 
factorial. 

Note that this notion of being locally half-factorial does not coincide with the one defined in [2] but coincides 
with what is called purely locally half-factorial there. 

By [12, Theorem 3.7.1], we have I*[R) = lJpex(i?)(^*)rcd- Thus T*{R) is half-factorial if and only if (i?p)rcd 
is half-factorial for all p G X{R). 



3. Proof of the main theorem 



Before we can prove the main theorem, we need to gather some additional tools, among these the notion 
of T-block monoids over finite abelian groups, the concept of transfer homomorphism, and some monoid 
theoretic preliminaries. Once all these things at hand, we will exploit the results from [20] and [21] to give 
the final proof of the main theorem. 
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T-block monoids and transfer principles. First, we briefly fix the notation for T-block monoids, which 
are a generahzation of the concept of block monoids, and therefore have their origin in zero-sum theory; for a 
detailed exposition of these aspects, the reader is referred to [12, Chapter 3] . Let G be an additively written 
finite abelian group, Go C G a subset, and J^(Go) the free abelian monoid with basis Gq. The elements of 
T{Go) are called sequences over Go- If a sequence S G J^{Gq) is written in the form S ~ gi ■ . . . ■ gi, we tacitly 
assume that I € No and gi, . . . , gi E Gq. For a sequence S — gi ■ . . . ■ gi, we call 

jS*! = / the length of S and 

The sequence S is called a zero-sum sequence if o'(S') = 0. We set 

S(Go) ^ {S e T{Go) I aiS) = 0} for the block monoid over Go 

and -4(Go) = A{B{Go j) for its set of atoms. 

Then, the Davenport constant D(Go) G N is defined to be the suprcmum of all lengths of sequences in 
^(Go). 

Now we are able to give the precise definition of T-block monoids. 

Definition 3.1. Let G be an additive abelian group, T a monoid, t : T ^> G a homomorphism, and 
(7 : J-{G) — > G the unique homomorphism such that (7{g) = g for all g G G. Then we call 

B{G, T, l) = {St e F{G) X T \ cj{S) + i{t) = 0} the T-hlock monoid over G defined by t. 

If T = {1}, then B{G, T, l) = B{G) is the block monoid over G. 

Next we give the transfer homomorphism and, then, we use it to transport questions on the arithmetic of 
our investigated monoids to T-block monoids. 

Definition 3.2. A monoid homomorphism 6 : H ^ B is called a transfer homomorphism if it has the 
following properties: 

Tl S = e{H)B'' and 0-^3'') = H"" . 

T2 If a E H, r, s E B and 9{a) ~ rs, then there exist b, c E H such that 9{b) ^ r, 9{c) ^ s, and a = be. 

Definition 3.3. Let 9 : H ^ B he a. transfer homomorphism of atomic monoids and 9 : Z(H) — > Z{B) the 
imiquc homomorphism satisfying 9{uH^) = 9{u)B^ for all u E A{H). We call 9 the extension of 9 to the 
factorization monoids. 

For a E H, the catenary degree in the fibers c(a, 9) denotes the smallest iV G No U {oo} with the following 
property: 

For any two factorizations z, z' G Z(a) with 9{z) — 9{z'), there exists a finite sequence of factorizations 
(zq, zi, . . . , Zfc) in Z(a) such that zq = z, Zk = z', 9{zi) = 9{z), and d(zi_i,Zi) < N for all i G 
that is, z and z' can be concatenated by an iV-chain in the fiber Z(a) n 9^^{{9{z))). 

Also, c{H, 9) = sup{c(a, 9) \ a E H} is called the catenary degree in the fibers of H. 

Lemma 3.4. Let D be an atomic monoid, P E D a set of prime elements, and T C D an atomic submonoid 
such that D = J'{P) x T. Let H E D be a saturated atomic submonoid, let G = q{D/H) be its class group, 
let L : T G be a homomorphism defined by bit) = [tju///, and suppose each class in G contains some prime 
element from P. Then 

1. The map /3 : iJ — !> B{G,T,l), given by (3(j)t) = [p]d/h + /-{t) = [p]d/h + [Ad/h, is a transfer 
homomorphism onto the T-block monoid over G defined by l, and c{H, /3) < 2 

2. The following inequalities hold: 

c(e(G,T,t))< c{H) < max{c(i3(G,T,t)),c(iJ,/3)}, 
Cmon(e(G, T, 0) < Cmon{H) < max{c„,on(i3(G, T, l)),c{H, /?)}, and 
t{B{G,T,L))< t{H) <t(B(G,T,t)) + D(G) + l. 

In particular, the equality c{H) ~ c(B(G,T, t)) holds if c{B{G ,T , i)) > 2, and the equality Cynon{H) = 

'-mon 

{B{G,T,l)) holds ifCn,on{B{G,T,i)) > 2. 

3. C{H)= C{B{G,T,l)), A{H) = A(S(G,T,0), minA(i7) = minA(S(G,T,i)), and p{H) ^ p{B{G,t, i)). 
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4. We set B = {S £ B{G, T, l) \ \ S}. Then B and B{G, T, l) have the same arithmetical properties, and 

c{B)< c{H) < max{c(S),c(iJ,/3)}, 

Cmon(^) < Cmon(-ff) < niax{Cnion(^), c(iJ, /?)}, and 

t{B) < t{H) < t{B) + D(G) + 1. 
In particular, the equality c{H) = c{B) holds if c{B) > 2, and the equality Caion{H) = c^on{B) holds if 

Cmo„(S) > 2. 

Additionally, C{H) = C{B), A{H) = A{B), min A(iJ) = min A(i3), and p{H) = p{B). 

Proof. 

1. Follows by Proposition 3.2.3.3 and Proposition 3.4.8.2]. 

2. The assertion for the catenary degree follows by [12, Theorem 3.2.5.5], the assertion for the monotone 
catenary degree by [12, Lemma 3.2.6], and the assertion for the tame degree by [12, Theorem 3.2.5.1]. 

3. Follows by [12, Proposition 3.2.3.5]. 

4. Since S B{G,T,l) is a prime element, it defines a partition B{G,T,l) = [0] x B with B = {S <E 
B{G,T,i) I \ S}. Thus all studied arithmetical invariants coincide for B and B{G,T,l). Now the 
assertions follow from part 2 and part 3. □ 

Lemma 3.5. Let D be an atomic monoid, P C D a set of prime elements, and T C D an atomic suhmonoid 
such that D = J-{P) x T. Let H d D be a saturated atomic suhmonoid, G = q{D/H) its class group, and 
suppose each class in G contain some p G P. 

1- If \G\ > 3, then min A{H) = 1, p{H) > 1, c{H) > 3. 
2. p{H) < D(G)p(r). 

Proof. We define a homomorphism i : T — > G by = [t]D/H and write B{G,T,l) for the T-block monoid 
over G defined by t. 

1. Then B{G) C B{G,T, l) is a divisor-closed suhmonoid. By [12, Theorem 6.7.1.2], we have min A(G) = 
1, and thus min A(i3(G, T, t)) = 1 and c(i3(G,T,t)) > 3 by [12, Theorem 1.6.3]. Now the assertions 
follow by Lemma 3.4.2 and Lemma 3.4.3. 

2. By [12, Proposition 3.4.7.5], we have p{B{G,T,t,)) < D{G)p{T). Now the assertion again follows by 
Lemma 3.4.2. □ 

Definition 3.6. A monoid H is called finitely primary if there exist s, k E N and a factorial monoid 
F = [pi, . . . ,ps] X with the following properties: 

. i/\i/x Cpi-...-psF, 

• (pi • . . . • Ps)'^F C H, and 

• Ipi- ...-p.YF ^ H for i e[0,k). 

If this is the case, then we call H a finitely primary monoid of rank s and exponent k. 

Note that this definition is slightly more restrictive than the one given in [12, Definition 2.9.1]. By [12, 
Theorem 2.9.2.1], we get F = H, and therefore F C iJ = [pi, . . . ,Ps] x H'' c q{H). 
Then, for i G [1, s], we denote by Vp^ : q(iJ) 1 the p^-adic valuation of q(-ff). 

Now let H C H = [p] x be a finitely primary monoid of rank 1 and exponent k. Then we set Ui{H) = 
[ueH'' \ p'u e H} for i G Nq. 



As a first observation, we find 




i = 
i > k 



and Ui {H)Uj{H)c U,+j (H) for aU ij eNq. 



Definition 3.7. Let s e N, e = (ei, . . . ,6^) e N-% k = {ki, ...,ks)e W, and H C H =[pi,... ,ps] x H"" be 
a finitely primary monoid of rank s and exponent max{/si, . . . ,ks}. 
Then H is a monoid of type (e, k) if 



• Vp, {H) = CiNo U N>k, for all i = [1, s] and 



• ■ ...-p^^^H d H. 

If s = 1, i.e., e = (e) G N and k = (fc) G N, then we say that iJ is a monoid of type (e, k) instead of (e, k). 
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Lemma 3.8. Let H C H = [pi, . . . ,pg] x be a reduced finitely primary monoid of rank s and exponent 
k. 

1. The following statements are equivalent: 

(a) H is half-factorial. 

(b) H is of rank 1 and Vp,(^(iJ)) = {1}. 

(c) H is of rank 1 and (Wi(iJ))' = Ui{H) for all I £ N. 

// any of these conditions hold, then A{H) ~ {pi£ \ £ G Ui{H)}, {lAi{H))^ = , and H is a monoid 
of type {l,k). 

2. // H is a half-factorial monoid of type (l,fc) and oi, . . . , Ofc+i, h G A{H), then there are some 
bi, . . . ,bk S A.{H) such that ai ■ . . . ■ a^+i = bbi ■ . . . ■ bk- 

In particular, Cmon(-ff) = < t(i7) < fc + 1. 

Proof. 

1. (a) =4> (b). If H is of rank s > 2, then wc find p{H) = oo by [f 2, Theorem 3.1.5.2 (b)]. Thus H is of 
rank 1. Now we prove #Vpj {A{H)) = 1. [Then the assertion follows since {A{H)) = {n} with n > 2 
implies Vp^(iJ) = nNo ^ N>a:, a contradiction.] Suppose #Vp^(^(i7)) > 1. Let n = min Vp^ (^(iJ)), 
m e Vpj {A{H)) \ {n}, and £, ?7 £ be such that p"e, G A{H). Now wc find 

On the left side there are k atoms and on the right side at least k + 1 — a contradiction to H being 
half-factorial. 

(b):^(a). Since Vp,(>l(iJ)) = {1}, we have L(a) = {vpi(a)}, i.e., #L(a) = 1 for aU a e i7 \ iJ^. 
Therefore, H is half-factorial. 

(b) =4> (c). Since Vp^ {A{H)) = {1}, we have A{H) = {piu \ u £ Ui{H)}. Thus, for aU / G N, we have 
Ui{H) C {Ui{H))K Since we always have {Ui{H)Y C Ui{H), the assertion follows. 

(c) =^ (b). Let I G N>2 and let e G Ui{H). By assumption, there are ei, . . . ,e; G Ui[H) such that 
(piEi) ■ . . . • (piE;) = p^e, and therefore p^e ^ ^(-ff); thus Vpj(^(iJ)) = {1}. 

Now we prove the additional statement. A{H) = {pi£ \ e G Ui{H)} has already been shown and 
{Ui{H)y' = Uk[H) = is obvious. The last statement follows immediately by considering the 
definition of a monoid of type (1, k)\ see Definition 3.7. 

2. Let H C [pi] X ~ H he a half-factorial monoid of type (1, k) and let oi, . . . , Ofc+i, 6 G ^(iJ). Since 
H is half-factorial, we have c{H) = Cnion(-ff) by [21, Lemma 4.4.1]. By part 1, we have A{H) = {piS \ 
e G U\{H)}. Then there are ei, . . . , Efc+i, rj G Ui[H) such that Oj = pi£i for j G [1, A: -|- 1] and b = pirj. 
Now we find 

ai- ... ■ flfc+i = (piEi) • . . . ■ (piEfc+i) = (pir?)bi>/"^£i ■ . . • • efe+i)- 

By part 1, {Ui{H))'' = , and thus there are ryi , . . . ,7jk G Ui{H) such that r/~^£i-. . .-Ek+i = ^^i-. • .-jyA;. 
Now we finish the proof by setting bi = pirji for i G [1, A:]. □ 

The result of Lemma 3.8.2 is sharp as the following example shows. 

Example 3.9. Let H d H = \p\ x be a half-factorial, reduced, finitely primary monoid of rank 1 and 
exponent A: — 1, with k > 2, such that = = (ei) x {e^) and U\{H) — {1, ei, 62}. 
Then c{H) = k. 

Proof. By Lemma 3.8.2 we find c{H) < k; thus the assertion follows from the equations 
(pei)'" = (^62)'' = p'"' and = 63 = 1 and ord(ei) = ord(e2) = k, 

since one cannot construct any shorter steps in between because of the minimality of the order of ei respec- 
tively 62. □ 

Definition 3.10 (cf. [12, Definition 3.6.3]). Let D be an atomic monoid. 
1. If iJ C I? is an atomic submonoid, then we define 

min L//(a) 



p{H, D) ~ sup 



aeH\D''\ G]R>oU{cx)}. 



min L£)(a) 

2. Let if C D be a submonoid and Gp = {[w]^///!" G A{D)} C q{D/H). We say that H C D is faithfully 
saturated if H is atomic, H C D is saturated and cofinal, p{H, D) < 00, and D(Go) < 00. 
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Lemma 3.11. Let D he a half- factorial monoid and H C D an atomic saturated submonoid. 
Then p{H,D) < 1. 

Proof. Let e G f) H. Then e \ 1 in D, and thus e \ 1 in H, and therefore e E . Now we find 
p{H, D) < p{D) = 1 by [12, Proposition 3.6.6]. □ 

Lemma 3.12. Let D be a monoid, P <Z D a set of prime elements, r G N, and let Di C Di = [pi] x Df he 
reduced finitely primary monoids such that D = T{P) x Di x . . . x Dr- Let H C D be a saturated submonoid, 
G = q{D/H) its class group, and let G he finite. 
Then 

1. D is a reduced BF-monoid. 

2. H d D is a faithfully saturated submonoid and H is also a reduced BF-monoid. 
Proof. 

1. Since D is the direct product of reduced BF-monoids, D is a reduced BF-monoid. 

2. Since, by part 1, D is a reduced BF-monoid, H is a. reduced BF-monoid by [12, Proposition 3.4.5.5]. 
Since G and r are finite, H C D is faithfuUy saturated by [12, Theorem 3.6.7]. □ 

The following lemma offers a refinement of [J i. Theorem 3.6.4] for faithfully saturated submonoids H C D 
such that p(H,D) = 1. In our application, this new result yields a crucial refinement from c{H) < 6 to 
c{H) < 4. 

Lemma 3.13. Let D he a reduced atomic half-factorial monoid, H <Z D a faithfully saturated submonoid 
with p{H,D) = 1, G = q{D/H) its class group, D = D{G) its Davenport constant, and suppose each class in 
G contain some u G A{D). 
Then 

c{H) < max 



(D + i; 



c{D) 



1. c(i/) <max{^i^cp)J ,D2}. 

2. If a, c G H and x G Zjj(c), then 

tff (a, x) < \x\ (^1 + D^^^Y^^ + Dtc(a, Zd(c)). 

Proof. We start by developing the same machinery to compare the factorizations in H with those in D as in 
[12, Proof of Theorem 3.6.4]. Let tth '■ Z(i7) — > H and ttd ■ Z(D) — > I? be the factorization homomorphisms 
and let Y = Tr]^\H) C Z{D). Let / : Z{D) D/H be defined by /(z) = [TTDiz)]D/H- Then / is an 
epimorphism and Y = /^^(O). Now [12, Proposition 2.5.1] implies that Y C Z(_D) is saturated, that F is a 
KruU monoid, and that / induces an isomorphism /* : Z{D)/Y L)/H, since Y C Z{D) is cofinal. By [12, 
Theorem 3.4.10.5], we have c{Y) < D, and by [12, Proposition 3.4.5.3] it follows that < D for aU v G A{Y). 
If V G Y, then there exists a factorization y G ZniTTDiv)) such that \y\ < \v\. 

li z € Y and z G Z{H), then we say that z is induced hy z ii z — zi Zm and z = zi ■ . . . ■ Zm, where 

Zj G A{Y) C Z{D), Zj G ZniTTDizj)) and \zj \ < \zj \ for all j G [1, m]. If z is induced by z, then tth{z) — t^d{z) 
and |z| < |i|. By definition, every factorization z E Y induces some factorization z G Z{H). Also, if z is 
induced by z and z' is induced by z', then zz' is induced by zz' . 

If a; = Ui • . . . ■ Um G Z{H), where uj G A(H) and Hj G Zj){uj), then uj G A{Y) and \uj\ < D for all j G [1, m] 
by [12, Proposition 3.4.5.3]. Hence x is induced hy x = ui ■ . . . ■ and |.t| < D|a;|. 
We prove the following assertions: 

AO Let z G Y with z = ai ■ . . . ■ Ombi ■ . . . ■ bn, where ai, . . . , a™, 6i, . . . , 6„ G A{H), [ai]_D/i/ = . . . = 
[a7n]D/H = Od/h, and [bi]D/H, ■ • ■ , [bn]D/H Od/h- For any z G Z{H) such that z is induced by z, 
we have |z| = m -\- [^-J . 

AI For any z, z' G Y, there exist z, z' G Z{H) such that z is induced by z, z' is induced by z', and 
d(z,z')< L^d(z,z')J. 

A2 If a G i?, z G F, and z, z' G Z//(a) are both induced by z, then there exists a D^-chain of factorizations 
in Zjj{a) concatenating z and z'. 

Proof of AO. Let z G F with z = ai ■ . . . ■ a„ibi ■ . . . • b„, where ai, . . . , a„i, 6i, . . . , 5„ G A{H), [aijjj/H = . . . = 
[c^mlD/H — 0; and [bi]u/H — . ■ ■ — [bn]D/H 7^ ^D/H- Let now z G Z{H) be induced by z. We have G ^(-ff) 
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for all i € [1, m.] and — after renumbering if necessary — bi ■ . . .-hj^, bj^^i ■ . . . - hj^, . . . , bj^_^j^i ■ . . . ■ bj^ £ -^{H) 
for some k E N and 1 < ji + 1 < j2 < j2 + 1 < • ■ • < jk-i + 1 < jfc < n such that ai • . . . • am(fei ■ . . . ■ 
bjJibji+i ■ ■■■■bj,,) ■ ■...■bjj=z. Then wc have \z\ = m + [f J • □ 

Proof of Al. Suppose that z, z' eY , w — gcd(z, z') G Z(D), z = wy, and z' = twy', where y, G Z(D). By 
[12, Proposition 3.4.5.6], there exists some G Z(£>) such that iDq | w, w^y G F, and \wq\ < (D — l)|y|. 
We may assume that there is no a G A{D) with a \ wq and [a]^)/^/ = 0. We set Wi = Wq^w. Since 
z = 'Wi{w()y) G Y and woy G Y, we obtain wi G y, and since z' = wi(woy') G F it follows that w^y' G Y. 
Let w, u, m' G Z(iJ) be such that v is induced by Wq^w, u is induced by woy and u' is induced by woy' . Then 
z = uv is induced by wy = z, z' = u'v is induced by ivy' = z', and, by part Al, 



d(z, z') < max{|w|, |u'|} < max{|y|, \y'\} 



1*0 1 


< 


2 





□ 



Proof of A 2. For every -D G ^(5^), we fix a factorization u* G Z(iJ) which is induced by v, and, for y = 
ui • . . . • Ws G Z(y), we set y* = -55' • • • • • 'Cs G Z(i?). Then y* is induced by TTyiy), \y*\ < < D\y\, and 

if yi, y2 e Z(y), then d(yi*,y2*) < [D±id(yi, ^2)] by Al. 

Let now z, z' G Z/f (a) be both induced by z. Then z = wi • . . . • -D^ = wj^ • . . . • -C^, , z = • . . . • u^, and 
z' = v[ ■ . . . ■ v'^t , where Vi, v'^ G A(Y), Vi is induced by Wj, and w^' is induced by v'^. Since y = vi - . . .-Vr G Zy(z), 
y' = -55^ • . . . -u^, G Zy(z), and c(y) < D, there exists a D-chain y = yQ,yi, . . . ,yi = y' in Zy(z) concatenating y 
and y' in Zy(z). Then yQ,yl, . . . ,yi is a D-chain in Znia) concatenating y* and y'*. We have yp = v^- . . .-v*, 
z = vi and since both Vi and w* are induced by Vi, it follows that max{|wi|, \v*\} < \vi\ < D. For 

i G [0, r], we set z^ = wj' • . . . • v*Vi+i ■ . . .-Vr G Zif(a). Then z = zq, zi, . . . , z^ = y* is a D^-chain concatenating 
z and y*. In the same way, we get a D-chain concatenating y'* and z'. Connecting these three chains, we get 
a D^-chain in Z/f (a) concatenating z and z'. □ 

1. Assume a E H and z, z' G Zff{a). Let z, z' G ^ be such that z is induced by z and z' is induced by 
z'. Then z, z' G Zjj(a), and therefore there exists a c(£')-chain z = zq, zi, . . . , z/ = Z; in Z£)(a). For 
i G [0, / — 1], Al gives the existence of factorizations z-, z-' G Zij(a) such that z- is induced by Zi, z'/ is 
induced by z^+i, and d(z^,z-') < [^^c(_D)J . By A2, there exist D^-chains of factorizations in Z//(a) 
concatenating z and Zq, zf and z^'^^ foi' * G [0, ^ — 1], and zi-i and z'. Connecting all these chains, 

we obtain a max | ■^^Ji^c(D) , D^|-chain concatenating z and z'. 

2. Suppose that a, c £ H , x £ Zh{c), z G Z/f (a), and Znia) n xZ{H) ^ 0. Wc set t = t£)(a, Z£)(c)), and 
we must prove that there exists some z' G Z^f (a) n xZ{H) such that 

d(z,z') < Ixl (^1 + d:^^^ + Dt. 

Let X £ Y he such that x is induced by x and |i| < D|a;|. Suppose that z = ui • . . . ■ and 
z = ui • . . . • u,„, where Uj G ^(i?) and Uj £ Z^iuj) for all j £ [1, m]. Then z is induced by z. Since 
Znia) n xZ{H) ^ 0, we obtain 7r£)(.T) = tth{x) \ a, hence Z£)(a) n xZ{D) ^ 0, and therefore there 
exists some z' G Zoia) fl xZ{D) such that d(z, z') < t_D(a,a;) < t. After renumbering (if necessary), 
we may assume that 

km k 

gcd(z, z) = W_Uj yj, and we set y' = z' J]^ uj^, 

j=i j=k+i j=i 

where k £ [0,to], yj £ Z{D), yj \ Uj, yj ^ Uj, and thus \yj\ < \uj\ — 1 < D — 1 for all j £ [k + l,m]. 
Hence we obtain 

(m m \ 

n ^iVj^^y' n ^ max{m - k, \y'\ - (m - fc)(D - 1)}, 

j=k+l ]=k+l / 

and therefore |y'| < t + (m — fc)(D — 1) < tD. After renumbering again (if necessary), we may suppose 
that Xi = gcd(Mi • . . . ■ Uk,x) ~ y[^^ ■ . . . • yJ., where / G [0, fc], y^- G Z{D) and 1 ^ y'j \ uj for all 
j £[l + 1, k]. Then we have fc - / < |xi| < |x| < D|x|. 

Since x \ z', it follows that x^^x \ x^^z' = y'{x^^ui-. . .-Uk), and since gcd(x^"'^'iti • . . . •'Ufc, x^^'^x) = 1, 
we deduce Xi^x \ y' . Hence x \ y'xi \ y'ui+i ■ . . . ■ Ufc, and we set 

y = x~^yui+i ■ . .. - Uk = [xui • . . . ■ uiY^z £ Z{D). 
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Since z' , x, ui, .. .,ui G Y and Y C Z(D) is a saturated submonoid, we get y £ Y. Now we set 
y = mm with yi = {x^^x)~'^y' and y2 = {ui+iy'i+l) ■ ■■■ ■ iuky'^^)- Let y e Z{H) be induced by 
y. then = xyui ■ . . . ■ ui G Z/f(a) n xZ{H) is induced by z', and d(z, z') = d(u;+i • . . . • Um,xy) < 
max{m — I, \x\ + \y\}. Now we start by computing \y\. Since, for all j G [I + 1, k], there is no a G A(D) 
such that [a]^)/^ = O^i/h find a | ujyj^, we find using part AO 



\y 



< 



yi\ 



< 



y 



(fc-O(D-i) 



<tD + ^iP^|,d^D(t- 



D - 1, 



Furthermore, we have 

m - I = {m ~ k) + {k - I) <t + D\x\, 
and D > 2 implies 



\y\<\x\ + D[t 



D-1 



t + D|x| < |a;| (^1 
Hence we obtain the asserted bound for d(z, z'). 



D- 



D - 1 



Dt. 



□ 



Lemma 3.14. Let D be a monoid, P d D a set of prime elements, r G N, and let Di C Dt = [pi] x 

be reduced half-factorial but not factorial monoids of type {l,ki) with ki G {1,2} for i G [1,^"] such that 

D = T{P) X Di X ... X Dr- Let H C D be a saturated submonoid, G = q{D/H) its class group, and suppose 

G is finite with each class in G containing some p P. 

Then 

1. 2 < c{D) = max{c(£'i), . . . , c{Dr)} < maxjfci, . . . , kr} + 1 < 3 and D is half-factorial. 
In particular, c{D) = 2 and t{D) = 2 if ki = . . . = kr = 1. 

2. // |G| = 1, then c{H) = c{D), t{H) = t{D), and H is half-factorial. 

3. If \G\ > 3, then (D(G))2 > c{H) > 3 and minA(i7) = 1. 

4. If \G\ = 2, then c{H) < 4 and p{H) < 2. 

Proof. 

1. By Lemma 3.12.1, D is atomic. Trivially, we have c(J^(P)) = 0. By Lemma 3.8.2 and the fact that 
Di is not factorial, we find 2 < c{Di) < ki + 1 < 3 for all i G [1, r]. By [12, Proposition 1.6.8], we find 

c{D) = max{c( J-(P)), cpi), . . . , c{Dr)} 
= inax{c{Di), . . . ,c(A )} 
= maxjfci, . . . , kr} + 1 < 3. 

Thus the first part of the assertion follows. Since D is the direct product of half-factorial monoids, D 
is half-factorial by [12, Proposition 1.4.5]. We have t{Di) = 2 if fcj = 1 for all i G [1, r] by Lemma 3.8.2. 
Now t(D) = 2 follows by [12, Proposition 1.6.8]. 

2. Here we have H = D and thus the assertion follows from part 1. 

Before the proof of the two remaining parts, we make the following observations. By Lemma 3.12.2, H is 
atomic, H C D is a faithfully saturated submonoid, and, by Lemma 3.11, we have p{II, D) < 1. 

3. By part 1, we have c(D) < 3, by Lemma 3.5.1, we have min A(i/) = 1, and, by [12, Lemma 1.4.9.2], 
we have D(G) > 3. Using [12, Theorem 3.6.4.1], we find 

3 < D(G) < c(H) < p{H, D) may.{c{D), D(G)}D(G) = {^{G)f . 

4. Since |G| = 2, we have D(G) = 2, and since Z3i x . . . x Dr is half-factorial, i.e., p{Di x . . . x Dr) — 1, 
we find p{II) < 2 by Lemma 3.5.2. When we apply Lemma 3.13.1, we find 



c(i7) < max 



(D(G) + 1) 



c{D) 



,DiGy 



< 



□ 



For the rest of this section, we define additional shorthand notation. Let D he a monoid, P C a set of 
prime elements, and T C D a submonoid such that D = F{P) x T. Let H d D he a saturated submonoid, 
G = q{D/H) = q(£')/q(iJ) its class group, suppose each g £ G contains some p & P, and let B{G,T, t) be 
the T-block monoid over G defined by the homomorphism l -.T ^ G, L{t) = [t]D/H- 
For a subset S C B{G, T, l) and an element g £ G, we set Sg = S Ci L~^{{g}). 
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Lemma 3.15. Let D be a monoid, P <Z D a set of prime elements, r G N, and let Di C Di — [pi] x Di be 
reduced half-factorial monoids of type (1, ki) with ki G {1, 2} for all i € [1, r] such that D = J-{P) x Di x . . . x 
Dr- Let H <Z D be a saturated submonoid, G ~ q{D/H) its class group with \G\ = 2, say G = {0,g}, suppose 
each class in G contains some p P, and define a homomorphism t : Di x . . . x Dp G by i,{t) = \t]D/H- 
Then we find the following for the atoms of the {Di x . . . x Dr)-block monoid over G defined by i, i.e., 
B{G,Di X ... X Dr,i): 

A{B{G,Di X ... X Dr,i)) 
= {0,5^} 

U {p^e I i e [l,r], e E Ui{D{), L{p^e) = 0} 
U {pieg I i e [l,r], e e Wi(A), i(pie) = g} 

U {pfe I I G [1, r], e G (a'')o \ (Wi(A).(p,))'} 

U {piPjEiEj I j G [l,r], i ^ j, Ei G Z^i(A), Ej G Ui{Dj), i.{piE^) = L{pjEj) = g} . 

Proof. For short, we write B = B{G,Di x . . . x D^^i). Since |G| = 2, we have D(G') = 2, and thus every 
atom of S is a product of at most two atoms of J-{G) x Di x . . . x D^. First, we write down aU atoms of 
J-{G) X Di X . . . X Dr, namely, 

AiTiG) xDiX...xDr) = {0,g}U [j{p,E \ e g Z^i(A)} , 

by Lemma 3.8.1. Now, we find 

A{T{G) X Dix ...X Dr) n S = {0} U {p,E | i G [1, r], e G Wi(A), i-{PtE) = 0} , and 

A{T{G) xDix ...xDr)\B = {g}U {p^E | i G [1, r], e G Z^i(A), i{p^E) = g} ■ 

By Lemma 3.12, D and H arc reduced, and therefore SiEj ^ B for all i, j G [l,r], i ^ j, Ei G Ui{Di), and 
G Ui{Di). Thus the following products of two atoms of J-{G) x Di x . . . x Dr are atoms of B: 

AiB) D{g'} 

D{piEg I i G [l,r], e G Ui{D{), i{p,E) = g} 

U{p2e I i e [l,r], £ G (a'')o \ (Wi(A).(p.))'} 

U{piPje,£j \i,je [l,r], i 7^ j, Ei G Z^i(A), e Ui{Dj), L{piEi) = ifeej) = 5} . 
Since we have run through all possible combinations, the assertion follows. □ 

Lemma 3.16. Let D = J-{P) x Di x . . . x Dr be a monoid, where P C D is a set of prime elements, r G N, 

and, for all t G [l,r], Di C [pi] x Di is a reduced half-factorial but not factorial monoid of type (1, 1). Let 
H G D be a saturated submonoid, G ~ q{D/H) its class group with \G\ ~ 2, and suppose each class in G 
contains some p £ P. Let l : Di x . . . x Dr G be defined by b{t) — [t\D/Hj denote by B{G, Di x . . . x Dr, i) 
the (Di X ... X Dr)-block monoid over G defined by l, and set | ■ |i3 = I ' |i3(G.Dix...xZ5,.,t)- 

1. If{x,y) £^B{G.Dix...xDr.L) '^^'^^ IuIb > \x\b <md \y\s > 5, then there is a monotone TZ-chain concate- 
nating X and y; in particular, x k, y, and if \x\s = \y\Bj then x Woq V- 

2. Additionally, 

Cmon{B{G,Di X ... X Dr,L.) < sup{|y|B | {x,y) G A{^B{G,Dix...xD^,i}), \x\b < IvIb < 4}. 

Proof Let \G\ = 2, say G = {0,g}. By Lemma 3.4.4, we set B{G,Di x ... x Dr,i) = [0] x B with 
S = {5 G B{G, Di X . . . X Dr, i) I I S}. Before we start the actual proof, we establish some machinery to 
deal with factorizations in B and their lengths more systematically. 

We set Dq = Tiig}), whence A{Do) = {g} and Z{Do) = Dq. We define t : Dq ^ G by L{g'') = kg for all 
fc G Z. For i G [0, r], let tTj : Z{Di) — ^ Di be the factorization homomorphism. We set D' = Dq x . . . x Dr 
and obtain A{D') = A{Dq) U . . . U A{Dr). If a = Oq • . . . • a^. G D' , where G Di for all i G [0, r], then we set 
i{a) ~ t(ao) + t(ai • . . . • Or) = t(ao) + . . . + t(ar). Then t : Z?' — > G is a homomorphism and B = '-^^(0) C D' 
is a saturated submonoid, whose atoms are given by the following assertion Al. 

Al An element x G Dq x • . . . • xD^ is an atom of B if and only if it is of one of the following forms: 
• X — a & A{Di) for some i G [1, r] and t(a) — 0. 
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• x = 0x02, where ai G A{Di), 02 G .4,(-Dj), for some i, j S [0,r], i ^ j, and /-(ai) = 1(02) = g. 

• X = aia2, where ai, a2 € A{Di) for some i G [0, r] such that = g for all u G ^(1?^). 
We will call the atoms of the third form pure in i. 

Proof of AI. By the listing of all atoms of B{G, Di x . . . x Dr, i) in Lemma 3.15 and the fact that A{B) = 
A{B{G, Di X . . . X Dr, i)) \ {0}, we must only show the last statement in the case i £ [1, r]. Suppose there 
are ai, 02 S A{Di) such that a = aia2 G A{B). Then, obviously, i(ai) = i(a2) = g. Now we assume there 
is some v € A{Di) with l{v) — 0. By Lemma 3.8.2, there is v' G A{Di) such that aia2 = vv', and then 
l{v') = 0, a contradiction. □ 

Let F = Z{D') = Z{Dq) x . . . x Z{Dr) = J-{A{D')) be the factorization monoid of D' . Then tt = ttq x . . . x tt^ : 
F ^ D' is the factorization homomorphism of D' . We denote by | • | = | • |f the length function in the free 
monoid F, and for x, y G F, wc write x \ y instead of x \f y- For a S A{B), let 6*0(0) S 7r~^(a) C Z{D') be a 
factorization of a in D' . If a e A{D'), then 6*0(0) = a; otherwise 6*0(0) = 0102 £ f for some oi, 02 G -4(Z)') 
such that o = 0102 in D' . By AI, #7r^^(o) = 1 unless o is pure in i for some i G [l,?"]. Let ^^ : Z{B) — > 
be the unique monoid homomorphism satisfying 0\A{B) = 9q. Then 9 induces the following commutative 
diagram 

Z(B)— ^F = Z(D') 



B^ 

where denotes the factorization homomorphism of B and the bottom arrow denotes the inclusion. For 
X G Z{B), we set |a;| = |0(a;)|. For x G Z{B), we define its components Xi G Z{Di) for i G [0,r] by 
0{x) = Xq ■ . . . ■ Xr- Then tt o 0{x) G B implies t o 7ro(xo) + . . . + l o t:j.{xj.) ~ 0. For i G [0, r], we 
set Xi = Ui i ■ . . . ■ Ui k-Vi^i ■ . . . ■ Vi^i-, where Ui j, v^ j G A{Di), i{uij) = 0, and '-(w.j j) = g. We define 
x[, x'l G Z{Di) by x'j = Uj 1 • . . . • Uj jt . and x" = Vi,i ■ . . . ■ Vij., whence x,; = x'x". In particular, \x'q\ = 0, 
xq = Xq, and t o 7ri(xi) = lig ~ {x^lg. Therefore wc obtain IxqI + . . . + |x"| = mod 2. If z G [l,r] and 
o G I?i is such that o | x^, then o \b x. In Z(6), there is a factorization x = ui ■ . . . • Umfi • . . . ■ w„, where 
Uj, fj G A{B), \uj\ = 1 for all j G [1,™], \vj\ = 2 for all j G and we obtain 

r ^ r 1 ^ ^ 

■i=l i=0 4=0 i=0 

Assume now that x ~ xo • . . . ■ x^, y = yo ■ ■ ■ ■ ■ yr & Z{B) are as above, and suppose that (.x, y) G^e- Then 
xo = 2/0, = (since each Di is half-factorial), 7r,i(xi) = TTi{yi) G Di, and thus t o 7ri(xi) = lo iTi{yi) G G, 
and therefore |x"| = mod 2 and |x'J = ly^'j mod 2 for all i G [!,?']. Consequently, it follows that the 
following are all equivalent: 

• \x\b < \y\B 

• ELiKI<ELily^l 

• ELiKI>ELil2/n 

Additionally, wc find 



2\x\B = }^{\x.\ + \x',\)>^{\y.\)>\y\B, 

1=0 i=0 

and thus > 5 implies |x|e > 3. 

Before we start with the actual proof of part 1 of Lemma 3.16, we prove the following reduction step. 
A2 In the proof of part 1 of Lemma 3.16, wc may assume that \xi \ — \yi\ > 2 for all i G [1, r]. 

Proof of A2. If i G [1, r], then |x,;| = if and only if \yi\ = 0, and in this case we may neglect this component. 
If \xi\ = for all i G [l,f], then there is nothing to do. If i G [1,7*], then \xi\ = 1 if and only if \yi\ = 1, and 
then Xi ~ yi G A{Di). Suppose that i G [l,r] and \xi\ = 1. If i(xi) = 0, then Xi G A{B) and Xi is a greatest 
common divisor of x and y in Z(i3); hence (x, y) is a monotone 7^-chain concatenating x and y. If i(xi) = g, 
then we set x = gx~^x, y = gy~^y, and then {x,y) G~b, |xi| = = 0, and whenever there is a monotone 
72.-chain concatenating x and y, then there is a monotone 7^-chain concatenating x and y. □ 
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Now we are ready to do the actual proof of the lemma. Suppose that (x, y) G^g with \y\ts > 5, \y\is > \x\is-, 
X = xq ■ . . . ■ Xr, y = yo ■ ■ . ■ ■ yr, Xi = x[x'l, and yi = y^y'/ as above, and \xi\ = \yi\ > 2 for all i € [0, r]. We 
shall use Al and Lemma 3.8.2 again and again without mentioning this explicitly. Of course, we may assume 
that there is no a G A{B) such that a \b x and a \b y, since then there is, trivially, a monotone 7?,-chain 
concatenating x and y. For now, assume \x\b > 4; the remaining case, where \x\b = 3, will be studied at the 
end of the proof after Case 3. 

Case 1. There is some i G [l,r] such that \x[ \ > 1 and \yl\ > 1. 

Case 1.1. There is some i G [l,r] such that \xi\' > 2 and \y^\ > 1. 
Let ai, a2, b G A{Di) be such that 0102 | and b \ y[. Then there is some h' G A{Di) such that aia2 ~ bb'. 
Thus t(6') = 0, and if .x* G Z(S) is such that x = aia2X* , then x, bb'x* , y is a monotone 7?.-chain concatenating 
X and y. 

Case 1.2. There is some i G [l,r] such that \x'i \ = 1 and > 1. 
Then x- G A{B). Let a, b e A{Di) be such that a \ x'- and 6 | y,-. Let u G A{F) be such that au G A{B) and 
au |e x. Since x'^ G ^(Di), we obtain u ^ ^(1?^). Let 6' G ^(Di) be such that x'^a — bb', whence = 5 
and 6' It G A{B). If x ~ x'^{au)x* , where x* G Z(B), then |x*|g > 1, and x, b{b'u)x*, ?/ is a monotone 7?,-chain 
concatenating x and y. 

Reduction 1. By Case 1, we may now assume that, for all i G [1, r], either \x[\ =0 or \y^\ = 0. In particular, 
if \x'^\ > 1, then \y'^\ = 0, and therefore |a;J| > 2, since \x[\ = \y'^\ mod 2. Similarly, if \y'^\ > 1, then |?;^| > 2. 

Case 2. There is some i G [l,r] such that |?/,-| > 1. 

In this case, \x[\ = by Reduction 1, hence |?;^| > 2 and \x^ \ > 2. Let b G -4(1?;) be such that b \ yj. Now we 
must distinguish a few more cases based on \x\13 and \y\B- 
Case 2.1. \x\b = \y\B- 

Note that in this case \x\b — \y\B > 5. We assert that there is some j G [l,r] \ {i} such that \yj\ < \x'j\. 
Indeed, if |y^| > \x'j\ for aU j G [1, r] \ {i}, then 

r r r 

u—l u—l u—1 

and therefore \x\b < \y\B, a contradiction. By Reduction 1, we obtain \yj\ = 0. Hence |y"| > 2, and > 2. 
We write a; in the form 

X = (aim) ■ ... ■ (afcUfe)(afe+iuJ) • . . . • {ak+tUt){eiUk+i) ■ ... ■ {esUk+s)x, 

where fc, s, i G Nq, x" = ai • . . . • a^+t, x'- ^ m ■ . . . ■ Uk+s, ul, . . . ,u^, ei, . . . ,6^ G ^(i^) \ iA{D,) U ^(Dj)), 
fc + t > 2, and 

r r 

x=(ei-...-e,)-in< n 

^=1 1/=1 

Let ci, C2, di G ■4(-Dj) be such that C1C2 | x'j, di \ y", and choose ^2 G ^(Dj) such that C1C2 = ^1^2, whence 

^(^2) = 9- 

Case 2.1a. t > 2. 

Choose some b' G ^(-Di) such that ak+iak+2 = bb'. Then = 0, diu*, ^2^2 G A{B), and we set 

a; = {ak+iul){ak+2'U'2)ciC2X* , where x* G Z(S) and |x*|i3 > 1. Now x, bb'{diul){d2U2)x* , y is a monotone 
7^-chain concatenating x and y. 
Case 2.1b. f = 1. 

Note that = k + 1 > 2 implies A: > 1. Assume first that there is some v G A{B) such that \v\ = 2 
and V \ X, say V = v'v", where w', v" G \ (^(A) U A{Dj)) and t(w') = l{v") = 5. Then it follows 

that aiv', uiv" G A{B), and we set x — {aiui){ak+ivi){v'v")x* , where x* G Z{B) and |x*|g > 1. We set 
x' = {aiv'){ak+ivi){uiv")x* . Then we find x' G Z(B), (x,a;') G~b, and x x' . Hence, {x' ,y) G^b, 
x' ~cq y by Case 2.1a, and therefore x «oq y- 

Now wc set u* = u, and we let m G [0,r] \ be such that u G A{D„i). We write x in the form 

r r 

a; = (aiui) • . . . • (afcMfc)(afe+iu)(eiu/c+i) • . . . • [csUk+s) a;'i., where s + 1 = E 

i/=l i/=0 
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We may assume that jxJJ = for all n G [l,r] \ {m,j}. Indeed, let n G [l,r] \ {m,j} be such that \x'^\ > 1. 
Then \x'^\ > 2, \y'^\ = 0, and |?/"| > 2. Let ui, V2, wi € be such that viV2 \ x'^ and wi \ y[[, 

and choose hi S ^(1?^) and W2 S ■4(D„) such that aiak+i ~ bbi and i'ii'2 = wiW2- Then = 0, 

l{'W2) = 5, uiWi, UW2 S ^('S), and if x = {aiUi)[ak+iu)viV2X* , where x* G Z(S), then |x*|b > 1, and 
a:, 66i(ui?i'i)(uw;2)a;*, y is a monotone 7^-chain concatenating x and y. 
Thus suppose that \x'^ \ =0 for all n e [l,r] \ {m, j}, and consequently 

x = (aiui) • . . . • (aA;Ufe)(afe+iu)(eiUfe+i) • . . . • (esUfc+5)a;j-x^. 

We assert that there exist vi, V2, vs G A{Dm) and wi, W2, wa G A{Dj) such that wiU2i'3 | y-m, W1W2W3 \ yj, 
i{v^) = i{wy) — g, v^Wn G A{B) and i^Wi/ |e y for all G [1, 3]. Indeed, observe that 

Wl\ = \y^\ - \y[\ < \y^\ - 2 = \x,\ - 2 = -2 = k-i, 

l2/;'l = l%l = K-l + K'l>2 + K'i = fc + .s + 2, 

and set ?/" = yj^i • . . . • j/j^^, where fi = |?;"|, and, for all a G [1, yj^a S -^(-Dj) and i{yj.a) = ff- For a G [1, /i], 
let Uj^Q, G A{F) be such that yj^aUj,a G -^(5) and yj,aUj^a \b V- Since | > 1, it follows that Uj^a 4- -^(^i) 
for all a G [1, ^]. For G [0, r\ \ {j}, we set Nu = |{q; G [1, ^] | yv,a G -4(£'y}|, and we obtain 

7' r r 

fi = Y,N,^N„, + N.,+ ^ iv, <Af,n + !?;■' I + ^ \y.\. 

ly^O i^^O i^^O 

Since — \X}y\ = \x'l\ for all iy G [0,r] \ j,m} and > 1, it follows that 

r r 

fc + s + 2<^i<iV„ + fc-l+ Wl\ < N,n + k -1+ Y \x'l\-\x'^,\= N^ + k + s -1, 

i/=0 i/=0 

and therefore iVm > 3, which implies the existence of vi, V2, V3 and wi, W2, W3 as asserted. In particular, it 
follows that \xm\ — \ym\ > > 3 and \xj\ — \yj\ > |?/"| > 3. Let u[ G A{Dj) be such that uiUk+i = u[wi. 
Then l{u[) ~ 17 and aiu[ G ^(^B). 
Case 2.1b'. s > 1. 

We assume first that > 1. Let u' G A{Dm) be such that u' \ x'„^. Then there exists some v G .4(£'m) such 
that uu' — wiw. Hence i{v) = 0, and x = {aiui){ak+iu)(eiui;^i)u' x* , where x* G Z(S) and |a;*|e > 1- Since 
aiu[ G .4(S) and a^+iei G ^(S), we conclude that x, {aiu[){ak+iei){viwi)vx* , y is a monotone 7?.-chain 
concatenating x and y. 

Assume now that \x'^\ = 0. Then |a;"J = \xm\ > 3, and (after renumbering if necessary) we may assume 
that ei G A{Dm)- Let v G ^(Dm) be such that uei = uiw. Then l{v) = g, a^+iv G A{B) and a; = 
(aiMi)(afc-|-iit)(eiitA;+i)x*, where a;* G Z(;B) and \x*\b > 1- Hence x, {aiu'i){ak+iv){viwi)x* , y is a monotone 
7?.-chain concatenating x and y. 
Case 2.1b". s = 0. 

We assert that fc > 2. Indeed, assuming to the contrary that k = \, then = x'l = aia2, x'^ = ui, u'^ = u, 
3 < = 1 + |a;^|, 3 < \x„i \ = 1 + \x'„^\, hence \x'j \ > 2, \x'„^\ > 2, and therefore \yj\ ~ |y'„| = 0. Hence 

r r 

Ely:'l = l2/:i<|y''H2 and ^Ki = m + Kj>4, 

I/=l ly=l 
a contradiction to |a:|g = \y\B- 

As k > 2, it follows that U2 G ^(ZJj), hence U2V1 G .4(6), and we choose 62 G .4(1)^) such that 0102 = 662, 
whence i(62) = 0. Since 3 < = 1 + we get \x'^\ > 2, and there exist v'l, v'2 G A{Dm) such that 

wjw2 I a^m- Let w G .4(Dm) be such that v[v2 ~ viv. Then l{v) = g and uiv G .4(;B). 

Assume first that fc > 2, and set x = (aiUi)(a2U2)i'5^7;2^*, where x* G A{B) and |a:;*|e > 1- Then U2V1 G yl(S), 
and therefore x, bb2{uiv){u2Vi)x* , y is a monotone 7?,-chain concatenating x and y. 
Case 2.1c. t = 0. 

Observe that \x^ \ = k > 2 and x = (aiui) ■ . . . ■ {akUk){eiUk+i) ■ . . . ■ (esUk+s) x. We may assume that 
there is no tj G A{B) such that |f | = 2 and v \ x. Indeed, if u G A{B) is such that \v\ = 2 and 1; | x. 
Then V = v'v", where w', w" G AiF) \ {A{Di) U ^^(-Dj)), t(w') = i(w") = 5, and a2v', U2v" G y^(6). We set 
X = (aiUi)(a2W2)(t''w")3^*j where x* G Z(S), and x' = {aiui)(a2v'){u2v")x* . Then it follows that x' G Z(S), 
(a;, a;') G and x «eq a^'- Hence (a;', y) G a;' «eq y by Case 2.1b, and therefore x y- 



ARITHMETIC OF NON-PRINCIPAL ORDERS 



15 



Next we prove that there is some n G [I,?-] \ {j} such that |a;JJ > 1. Assume the contrary. Then x = 
(aiwi) • . . . • {akUk)ieiUh+i) ■ ■■■■ {esUk+s)x'j, Xi ^ x'l ^ ai ■ . . . ■ a^, = wi ■ . . . • Uk+s, and 

r 

ei- ...■es= W Xv . 

Moreover, we obtain = \yi\ -~\y[\<\x^\-2^ \x'l\ - 2 = fc - 2 and \y"j \ = \yj\ = \x'^\ + \x'l\ > 2 + fc + s. 
We set y" = yj^i - . . .■ yj.ji, where = |y"|, and, for all a e [1, m] j yj,a G -^(-Dj) and i{yj,a) = 9- For a G [1, /i], 
let Mj^a G -^(^) be such that yj.aUj,a G ^(B) and yj^aUj^a \b U- Since jsjl > 1, it follows that Uj^a ^ -^(^j) 
for all a e [1, /i]. For G [0, r] \ {j}, we set TV^ = |{a G [1, ^] | yu,a & A{D,y}\, and we obtain 

r r r r 

2 + k + s < M = =^ T.\y"\ ^ \y^\+ E = 1^^+ E i^-i =^ k-2 + s, 

a contradiction. 

Thus now let n E [l,r] \ {j} be such that |a;JJ > 1. Then \x'J > 2, \y'J = and |?/"| > 2. Let ui, 1)2, wi G 
■A(D„) be such that viV2 \ x'^, wi \ y^, and choose some X2 € ■4(D„) such that = wiW2- Then 

X = {aiUi){a2U2)viV2X* , where x* G -4(S) and |a;*| > 1. Let 62 G A{Di) be such that aia2 = 662, whence 
''{^2) = 0- Then x, bb2{uiWi){u2'W2)x* ^ y is a monotone 7?.-chain concatenating x and y. 
Case 2.2. |y|B>|a;|g + l, and we are in the following special situation. 

SI There exist oi, 02 G A{Di) and ui, U2 G A{F) \ A{Di) such that aiui, 02^2, U1M2 G and 
(aiUi)(a2U2) |e 

We set X = {aiUi){a2U2)x* , where x* G A{B) and > 1, and we let b' G A{Di) be such that aia2 = bb' , 
whence — 0. Then x, bb' {uiU2)x* , y is a monotone 7?.-chain concatenating x and y. 

Case 2.3. |y|e = + 1, and we are not in the special situation SI. 
We set x'l ~ ai ■ . . . ■ at, where oi, . . . , G A{Di) and k > 2. For G [1, /c], let G ^(i^) be such that 
aj/U,y G ^(S) and (aiui) • . . . • (akUk) \b x. Since |y^| > 1 and we are not in the special situation SI, there 
exists some j G [1, r] \ {i} such that ui ■ . . . ■ Uk \ Xj. Suppose that = mi • . . . • Uk+s, where s G Nq, and let 
ci, . . . ,Cs G ^(i^) \ {A{Di) U ^(Dj)) be such that x = (aiwi) ■ . . . • {akUk){ciUk+i) • . . . ■ (csU/c+s)2; for some 
X G Z(6). 

We may assume that there is no w G A{B) such that \v\ = 2 and u | .t. Indeed, suppose that 1; G A{B) is 
such that = 2 and w | i. Then v = v'v", where v' , v" G A{F} \ (AiD,) U AiD^)), l{v') ^ l{v") = g, 
and a2v' , U2v" G We set x ~ {aiUi){a2U2){v'v")x* , where x* G Z(S), and x' ~ {aiui)(a2v'){u2v")x* . 

Then it follows that x' G Z(;B), (a;,x') G~e and x «cq 2:'. Hence {x',y) G^s, and, by Case 2.2, there is a 
monotone 7^-chain concatenating x' and y, and therefore there is a monotone 7?.-chain concatenating x and 

y- 

Hence x is of the form 

a; = (fliui) • . . . ■ {akUk)iciUk+i) ■ ... ■ icsUk+s)x[ ■ . . . • x^, 

and we assert that there exists some m G [1, r] \ {j} such that \x'„^\ > 2. Indeed, if we assume to the contrary 
that |a;^J = for all m G [1, r] \ {j}, then we obtain = 2{k + s) + \x'j\, and since |y|B = \x\b + 1, it follows 
that 

r r 

J2\yl\ = Y.\^'J + 2 = \x'^\ + 2. 
If Wjl > 1, then we find \x'j\ =0 and jy^l > 2, and therefore 

r 

4<|y;i + |y:i<Ely^'l = 2, 
a contradiction. Hence it follows that |y^| = 0, and then |y"| = \yj \ = \xj\ = k + s + \x'j\. Now we find 

r 

Y,\y':\<\y\-\y';\~\y',\<\x\^{k + s + \x'^\)-2^k + s-2<\y'J\^2. 
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We set y'J = yj^ ■ . . . ■ y-j,^, where fj. = \y'J\ and, for all a e [1, ^i], yj.a e A{Dj) and L{yj,a) = 
let Uj^a £ -^(-P') be such that yj.aUj^a G -^(B) and yj^aUj.a \b V- For e [0,r], we set A^,, 
yu,ot. G -^(-Dj/)}, and we obtain 

Q<Y.\y:\<\y';\-2 = Y^N,-2, 



g. For a £ [1, /i], 



i/=0 



i/=0 



and therefore Nj > 2. Hence, there exist wi, W2 G A{Dj) such that i(uii) = i{w2) — g and ti;iti;2 G ^(;B). 
On the other hand, uiU2 ^ ^(^B), since we are not in the special situation SI, and therefore uiU2 — WjUj, 
where u'^ £ A{Dj) and t(w'i) = '-(M2) = 0- Hence the existence of wiW2 G A{B) contradicts Al. 
Let now m e [l,r] \ {j} be such that \x'^\ > 2 and let h' G A{Di) be such that aia2 = hh' . By Reduction 
1, we obtain = 0, hence |y"J > 2, there exist v' , v" S ^(I?™) such that v'v" \ x'„^, and there exists 
some u' £ A{D,n) such that u' | y^^. Let u" £ A{D„i) be such that w'w" = u'u" , whence i{u") = g, and 
set X = {aiUi){a2U2)v' v" X* , where a;* € Z(B). If \x\b ~ 4, then x = (aiUi)(a2M2)w'w" and thus y = y'^y'^y'^, 



where 



2, and thus there is a pure atom in m dividing y. Since v' , v" G A{Dm) and 



i{v') = i{v") = 0, this contradicts Al. Now we may assume \x\]3 > 5. Then we have |a:;*|B > 1 and it follows 
that uiu',U2u" G A{B), and x, bb' (uiu'){u2u")x* , y is a monotone 7^-chain concatenating x and y. 

Case 2.4. lyje > \x\b + 2, and we arc not in the special situation SI. 
Let fli, a2 £ A{Di) be such that aia2 \ x" . Since \y'j\ > 0, there are ui, U2 £ -4(F) \ A{Di) such that 
oiMi, 02^2 £ A{B) and (aiUi)(a2M2) \b x. We set x = {aiUi){a2U2)x* , where x* £ A{B) and |a;*| > 1, 
and U1U2 ~ V1V2 for some vi, V2 £ .4(Z)i) such that i(wi) = i(w2) = 0. Again we set aia2 = 6&', where 
6' £ A{Di) and i(5') = 0, and then x, bb'viV2X*, y is a monotone 7?.-chain concatenating x and y, since 
\y\B > \x\s + 2=\x*\+4. 

Reduction 2. By Case 2, we may now assume that \y'^\ = for all i £ [l,r], and since \x\13 < \y\B, this 

> 2 and |?;f| > 2 for aU i £ [l,r] 



implies that \x^\ ~ 0. Therefore jx: 
Xi = x'l for all i £ [0, r]. 

Case 3. Xi = x'l, yi = y'{ , and \xi\ = > 2 for all z £ [Q,r] 
Case 3a. There is some i £ [0, r] such that 



Since Xg = xo = yo = J/o' have 



E 



Xy \ < \Xt\ 



and thus also ^ |y,y| < \yi\ 



iy=0 



There exist ai, 02, 61, 62 £ A{Di) such that 0102 £ -4(;B), 6162 £ .4(S), aia2 \b x, and 6162 \b U- Let 
5 £ A[Di) be such that aia2 = bib. Since 5 < |x|e < 2|a;-'| = 2|xi|, there exists some £ A{Di) such 
that 010203 I Xi. Let c £ ^(F) be such that 03C £ A{B) and oac |e x, and let 63 £ A{Di) be such that 
603 = 62^3- If X = {bib)(a^c)x* , where x* £ A{B) and \x*\b > 1, then a;, (6162) (630)0;*, y is a. monotone 
72.-chain concatenating x and y. 



Case 3b. For all i £ [0, r], we have 



El 



> \x^\ 



and thus also ^ Ij/i^I > 



i/=0 



We shall prove the following reduction step. 

Rl We may assume that, for each i £ [0, r], there is no pure atom in i dividing either x or y in B. 



Proof of m. Let x £ Z{B) be such that {x,x) ^^b, 



X, and the number of pure atoms dividing x is 



minimal. Assume there is at least one pure atom in i £ [0, r] dividing x, say 01O2 £ A{B) with oi, 02 £ A{Di) 
and ai02 \b x. Now we find 



El 



> \Xi 



and thus there are ci, C2 £ A{F) \ A{Di) with C1C2 £ A{B) and C1C2 \b x. If a; = (oi02)(ciC2)a;*, where 
X* £ A{B) and \x*\b > 1, then we set x' = (oiCi)(o2C2)x*. Now we find {x^x') £^b and x x' , and thus 
X Rieq x' . Since there is one pure atom less dividing x' than x, this is a contradiction. 

The same argument applies to y. Therefore there exist x, y € Z(S) both not divisible by any pure atom 
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such that (?/, y) S'^Bj 2; ~cq x, and ?/ j/- Hence it foUows that a-nd if x then 

a; «oq 2/- □ 

Next we prove the following reduction step. 

R2 We may assume that, for each i G [0,r], Xi = yi. 

Proof of R2. Trivially, we have xq — yo- Now let i G [l,r]. We assert that there is some x G 'Z.{B) such that 
{x,x) G~B, X ~cq x, and z ~ gcd{xi,yi) (in F) is maximal. Now assume that Xi = zz and yi = zz', where 
z, z' € ^{Di) and \z\ = \z'\ > 1. If \z\ = \z'\ = 1, then there are some v, v' G A{Di) such that z ~ v and 
z' = v' . Now wc find 

7ri(z)w = 7ri(2z) = TT^^Xi) = 7ri(yj) = TTi{zz') = TT^iz)!)', 

and thus v = i/. But then gcd{xi,yi) = vz, a contradiction. If \z\ ~ \z'\ > 2, then there are oi, 02, 6 G ^(-D^) 
with aia2 \ xi and 6 | yi. By Rl, there are ci, C2 G ^(-F) \ A{Di) such that aiCi, a2C2 G A{B) and 
flici, a2C2 \b X. There is some h' G A{Di) such that aia2 = If a; = (aiCi)(a2C2)x*, where a;* G Z(y8) 
and \x*\b > 1, then we set x — {bci){b'c2)x* and find {x,x) E^b s^nd x and thus x ~oq Since 

5z ^ bgcd{xi,yi) \ gcd(xi,yi), this is a contradiction. □ 

Now we fix — again arbitrarily — some i G [0,r] and choose a G ^(-Di) such that a \ x'l . Then a \ y'l ^ too. By 
Rl, there are c, d G -4(F) \ A{Di) such that ac jg a; and ad |b y. Again by Rl, there are e, / G »4(F) such 
that de |b a; and c/ y. 
Then a; and y are of the following forms 

X = {ac){de)x* and y — {ad){cf)y* , 

where a;*, G Z(S) and \x*\b = > 1. 

Case 3.b'. ce G ^(6). 
Then a:, (ao?)(ce)a;*, y is a monotone 7?.-chain concatenating x and y. 

Case 3.b" df G ^(fi). 
Then a;, {ac){df)y* , y is a monotone 7?.-ehain concatenating a: and y. 

Case 3.b"' We are neither in Case 3.b' nor in Case 3.b", and thus there are ji , j2 G [0, r] \ {i} with ji ^ 
such that c, e G A(Dj^) and d, f € Ai^Dj^). Then ae, af, cd G ^(S) and hence x, (ae)(cc?)a:*, [af){cd)y* , y 
is a monotone 7?.-chain concatenating x and y. 

Now it remains to prove the special case, where \x\s = 3. By the length formulas from the beginning of the 
proof, we find that |y|e G {5, 6}. If |y|g = 5, then the length formulas imply that that there is some i G [1, r] 
such that \x^\ = 1 and \y[\ > 1, and thus we are in the situation of Case 1.2. When we inspect the monotone 
7?,-chain constructed there, we find that the same monotone 7?,-chain concatenating x and y exists in our 
situation. If lyje = 6, then we find that \x'i\ = and lyfj = for all i G [1,?^]. Since 6 = \y\B > \x\b + 2 = 5, 
we are cither in Case 2.2 or in Case 2.4. Again we inspect the monotone 7?.-chains constructed there and we 
find that the same monotone 7?,-chains concatenating a; and y exist in our special situation. 
Now it remains to show part 2. By [21, Lemma 3.4], we have 

Cmon(S) < sup{|y| | (a;, y) G ^(~e,mon), there is no monotone 7<^-chain from x 
to y, and either |a;| ~ \y\ or |.t|, |y| G L(7rB(a;)) are adjacent}. 

By part 1, there is a monotone 7?.-chain concatenating x and y for all (a;, y) G~e with |y|g > 5 and |y|e > \x\b- 
Thus it suffices to consider relations (x,y) G'^g with \x\b < lyje < 4. By definition, we have {(a;,y) G A{^b 
) I \x\b < IuIb} C ^(~B,mon)- Siucc the shortest possible atom (a;,y) G ^(~e) \ ^(^B,mon) satisfies 
\x\b > IuIb > 2, we find |a;y|j3 > 5. Hence, we may restrict to elements of ^('^e), and the assertion 
follows. □ 

Using Lemma 3.14.4, Lemma 3.15, and Lemma 3.16 above, we can now calculate the catenary degree and 
the minimum distance (when \G\ — 2), and in a slightly more special but still interesting situation, we can 
compute the elasticity, the monotone catenary degree and the tame degree. 

Proposition 3.17. Let D be a monoid, P <Z D a set of prime elements, r G No, s G No, r + s > 1, and 

let Di C [pi] X Di = Di be reduced half-factorial but not factorial monoids of type {l,ki) for i G [l,r + s] 
with fci = . . . = fc,,. = 1 and fc,,.+i = . . . = kg = 2 such that D = J-{P) x Di x . . . x D^+s- Let H C D be a 
saturated submonoid, let G = q{D/H) be its class group with \G\ ~ 2, say G = {0, g}, suppose each class in 
G contains some p G P, and define a homomorphism i : Di x . . . x D^+s ^ G by L{t) — [t]n/H- Furthermore, 
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setl={i e [l,r + s] I {Ui{D{)ofr\{Ui{D,)gf ^ 0} and J = {i G [r + l,r + s] | c(A) = 3}. 
Then 

1. If I = J = 0, then H is half-factorial and c{H) = 2. 

2. If I = 9 and J ^ %, then c{H) G {2,3}, and A{H) C {1}. 

3. //#/ = 1, then p{H) > |, c(H) = 3, and A{H) = {!}. 

4. //#/ > 2, t/ien = 2, c(ff) = 4, and A{H) = {1,2}. 

5. //.s = 0, then Cnwn{H) = c(i7). Additionally, if ff^I = 1, then p{II) ~ |. 

6. If s ~ and i{pi) = for all i G [l,?"], then H is half-factorial if and only ift{H) = 2. 
In particular, minA(i7) < 1 always holds. 

Proof We set S = {S* G B{G, Di x . . . x Dr+s \ 0\ S}. By Lemma 3.4, H and Z? are reduced BF-monoids, 
and H C D is a. faithfully saturated submonoid. By Lemma 3.4.4, we obtain A{H) = A{B), p{II) — p{B), 
c{H) = c{B), and c,„on(-ff) = Ci„on(^)- Lemma 3.14.1 implies c{D) < 3, and, by Lemma 3.14.4, we obtain 
c(6) = ciH) < 4. 

By [20, Proposition 14.1], we obtain c{B) < sup{|?/|b | {x,y) G A{^b), and since c{B) < 4, it follows that 

c{B) < max{|y|B | {x,y) G \x\b < \y\B < 4}; 

indeed we can replace the supremum with a maximum since we have a bounded set of integers on the right 
hand side. 

If {x,y) G A{^b)i then {x,y) = (ui • . . . • Uk,vi • . . . • vi), where k = \x\b, I = |j/|e, and Ui, Vj G A{B) for 
all i G [1, k] and j G [1, /]. In this case, we call the atom {x, y) of type (fc, /) and describe it by the defining 
relation ui ■ . . . ■ Uk ^ vi ■ . . . ■ vi in B. Now the equation from above reads as follows: 

c{B) ~ max{|a;|g | (x, y) G A{^b) is of type (fc, I), where 2 < k < I < 4}. 

Hence we proceed with a list of defining relations for all atoms of type (fc, I), where 2 < k < I < 4. An atom 
will be called of character C G [1, 15] if it is defined by the relation {3.1.C) in the list below. 
Let i, j G [1, r + s], i ^ j. Then 

(3.1) 9'^{PiPj£t£j) = {Pt£i9){Pje39) 

describes an atom of type (2, 2) if and only if Si G Ui{Di), Sj G Ui{Dj), and L{piei) = i{pj£j) = .g; 

(3.2) )fep,.f'.f' ) = (J^s^^sr^)ip^ef^ef) 

describes an atom of type (2,2) if and only if t(pie,|^') = L{pief^) = i^pjs'j'^) = b{pje^p) = g, e-"^^e-^^ ^ 
Wi(A)?(p^), and e«ef ^Wi(i?,)2(^^.); 

(3.3) g^{p1eie2) = {pieig){pi£2g) 

describes an atom of type (2,2) if and only if either ei, 62 G Ui{Di)o, e\e2 ^ {Ui{Di)g)'^ , and L{pi) = g or 
El, £2 e Ui{Di)g, £i£2 i {Ux{D,)af, and L{pi) = 0; 

(3.4) (p,ei)(p,e2) = iPim)iPi'n2) 

describes an atom of type (2,2) if and only if ei, £2, 771, 772 G l^i{Di), L{pi) ~ '(si) = '-(£2) = ''('7i) = '•('72), 
and £162 = 771772; 

(3.5) {pi£ig){p^£2g) = {PiVi9){Pim9) 

describes an atom of type (2, 2) if and only if £1, £2, 771, 7^2 G Ui{Di), i(pi£i) = i(pje2) = i-iPim) = t-{PiV2) = 9, 
and £162 = 7717^2; 

(3.6) (p,ei)(pi£25) = {PiVi){PiV2g) 

describes an atom of type (2, 2) if and only if ei, £2, ?7i, 772 G Ui{Di), b{pi) = t(£i) = t(7;i), i{pi£2) — /-(PiV^) = 
g, and £i£2 = ?7i7/2; and 

(3.7) {pi£ig){pi£2g) = (pi 771 )(pi 772)3^ , 

describes an atom of type (2, 3) if and only if £1, £2, 771, 772 G l^i{Di), £i£2 = ?7i 772, '-(Pi£i) ~ '(Pi£2) = 9, and 
i-iPiVi) = i^iPiV^) = 0. If these conditions are fulfilled, then £i£2 G Ui{Di)Q fMAi{Difg and therefore i ^ I. 
Conversely, if z G /, then Ui{Di)q n Wi(A)g 7^ 0. If i^ipi) = g, let £1, £2 G Wi(A)o and 771, 7^2 G Ui{Di)g be 
such that £i£2 = 7717^2. If i{jpi) — 0, let £1, £2 G Ui{Di)g and rji, 772 G Ui{Di)o be such that £i£2 = 771772. In 
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any case, (3.7) holds. 

Now let i £ /, j £ [1, r + s], and i ^ j. Then 

(3.8) ij^.V,e''-^ef){j>,v,ef\f) = {pd'\v^nf\v'/f' ef) 

describes an atom of type (2,3) if and only if ef^ ,£l\'r]'^^ ,t]1^ G U\{Di), £^^\ ef^ e Ui{Dj), e|^^ep^ = 
T^P'Tyf \ iip4'^) = .(p,ef' ) = iip.ef^) = .(p.ef ) = 5, iip^vl'^) = ^(p.^yf ^) = 0, and ^ ^ Wi(^,)?(p,)- 

If these conditions are fulfilled, then ef'ef G Ui{D,)l nUi{D,)l and therefore i G /. However, if i G /, 
then a relation (3.8) need not hold, since we cannot guarantee that there exist e''j'\ G Ui{Dj) such that 

Now let i, j G / and i j- Then 

(3.9) {j>.,p,ef\f^){p,p,ef\f) = {p^vl'^Mvl'^){p,4'^)iPjvf) 

describes an atom of type (2,4) if and only if £p\ ef \ ■qf'\ ■qf'' G Ui{Di), e'^p , e^p , ■q'^p , r^p G Ui{Dj), 

e^e^ = efef = .(p.ef^) = .(p.ef) = .(p,.«) = .[p,ef) = g, and .(p,,yf) ) = 

(-(Pi^f ^) = '-(Pjef ^) " i-iPjvf^) = 0. If these conditions are fulfilled, then ef ^ef ^ G Wi(A)o n Z^i(A)g and 

e^-^^ej^^ G Ui{Dj)QC\Ui{DjYg, and therefore i, j G /. Conversely, if i, j G /, then a relation (3.9) holds (see the 

arguments for (3.7)). Let i G J, ei, £2, £3, Vii m, Vs e ^i(A), and c_d, ((pi£ri)(pi£2)(Pi£3), (Pj?7i)(Pi'?2)(Pif?3)) = 
3. Then 

(3.10) {Pi£i){Pi£2){Pi£3) = {PiVi){PiV2){PiV3) 

describes an atom of type (3,3) if and only if t(pi) — t(£i) ~ '-(£2) = '(^3) — '(^1) = '■('72) = '-('73); 

(3.11) {Pi£i){Pi£2){Pi£39) = {PiVi){Pim){Pim9) 

describes an atom of type (3, 3) if and only if t(pi) = t(£i) = ' (£2) = '-(vi) = ' (^2) and (-(^^£3) = i-ipiris) = <?; 

(3.12) (p?£i£2)(pj£3) = {pim){ptm){pim) 

describes an atom of type (2,3) if and only if £i£2 ^ (Wi (13^)0)^ n {Ui{Di)g)^ , i(pi£i) = t(pi£2) = g, and 

i-ipi) = = l{vi) = '-('72) = t-im); 

(3.13) (P-£i£2)(Pj£35) = {PiVl){PiV2)iPiV39) 

describes an atom of type (2,3) if and only if £i£2 ^ {Ui{Di)o)'^ ^ {Ui[Di)g)'^ , i-iPiSi) = '-(^£2) = i^iPi^s) = 
i-iPim) = g, and L{pi) = l{t]i) = 1(772); 

(3.14) (p^£i£2)(Pi£3) = iplvim)iPim) , 

describes an atom of type (2,2) if and only if £i£2, 771772 ^ {Ui{Di)o)^ Ci {Ui{Di)g)^ , i{Pi£i) = i'{Pi£2) = 
i-iPtm) = i-iPtm) = g, and i[pi) = i(£3) = (,(773); and 

(3.15) (p?£i£2)(p«£3g) = {pfmm){ptV39) 

describes an atom of type (2,2) if and only if £i£2, 771772 ^ {Ui{Di)oY ^ {l^i{Di)g)^ , and i(75i£i) = t(pi£2) = 

''{p^£3) = i^ipivi) = i-ipim) = i-ipim) = 9- 

Now we can do the actual proof. 

1. If / = ,/ = 0, then only atoms of characters [1,6] exist, and they are all of type (2,2). Hence, we 
obtain c{H) = c{B) = 2, and thus H is half- factorial. 

2. If J = and J ^ 0, then there are atoms of characters [1,6] U [10, 15], and they are of types (2,2), 
(2,3), and (3,3). Hence, it follows that c{H) G {2,3} and A{H) C {1}. 

3. If = 1, then atoms of characters [1, 7] exist, and atoms of characters {8} U [10, 15] might exist. The 
atoms of characters [1, 7] are of types (2, 2) and (2, 3), and the atoms of characters {8} U [10, 15] are 
of types (2, 3), (3, 3), and (2, 2). Thus we have p(i7) > | and c{H) = 3, and therefore A{H) = {1} by 
[12, Theorem 1.6.3]. 

4. If > 2, then atoms of characters [1, 7] U {9} exist and possibly also atoms of characters {8} U [10, 15] 
exist, and they are of types (2,2), (2,3), and (2,4). Thus we find c{H) = 4, {1,2} C A{H), and 
p{H) > 2. Since p{H) < 2 by Lemma 3.14.4, we obtain the equality p{H) = 2 and, by [12, Theorem 
1.6.3], we find A{H) = {1,2}. 
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5. Let s = 0. If / = 0, then H is half-factorial by part 1, and thus Cnion(-ff) = by [21, Lemma 4.4.1]. 
If #/ — 1, then atoms of characters [1, 7] exist, and atoms of character 8 might exist. The atoms of 
characters [1, 7] are of types (2, 2) and (2, 3), and the atoms of character 8 are also of type (2, 3). By 
Lemma 3.16.2, we have Cmon(-ff) = Cmon('B) < 3. By part 3, we find 3 = c{H) < c^on{H), and thus 

It remains to show that p{H) = p{B) = |. By part 3, we have p{H) > |. Thus it suffices to show that 
p{H) < |. Now let {x,y) with > \x\i3- Then there is a monotone 3-chain concatenating x 
and y, say x = zqj ^i, • ■ • , = y with zi, . . . , 0„ e Z(7rg(a;)) and n G N. Whenever |zi_i|g < \zi\B for 
some i £ [1, n], then (i{zi-i,Zi) = 3 and there is an atom {zl_^,z!^) G A{^h) of character 7 or 8 such 
that Zi_i = diz[_i and Zi = diz[^ where di = gcd(zi_i, Zi). Since atoms of both characters replace two 
very special atoms in A{B) (on the left side) by three different atoms (on the right side) and there is 
no atom of character x G [1,6], which generates the first special atoms, there are at most ^|a;|B such 
steps, and thus < ||a;|g, which proves p{H) < |. 

If #/ > 2, then atoms of characters [1, 7] U {9} exist, and possibly also atoms of character 8 exist. 
The atoms of characters x G [1, 7] U {9} are of types (2, 2), (2, 3), and (2, 4), and the atoms of character 
8 are of type (2,3). By Lemma 3.16.2, we have Cinon(-H^) = c„^oniB) < 4 and, by part 4, we obtain 
4 = c{H) < c,„on(-ff), and thus c,„on(-ff) = 4. 

In order to finish the proof, we need an additional Lemma. 

Lemma 3.18. Let D be a monoid, P <Z D be a set of prime elements, r G N, and let Di d Di ^ [pi] x Di 
be reduced half-factorial monoids of type (1, 1) for all i G [1, r] such that D = J^{P) x Di x . . . x Dr- Let 
H C D be a saturated submonoid, let G = q{D / H) be its class group with \G\ = 2, say G ~ {0,17}, suppose 
each class in G contains some p £ P, and define a homomorphism l : Di x . . . x Dr G by i{t) = [i]/)///. 
Furthermore, let B{G, Di x . . . x Dr, i) be the {Di x . . . x Dr)-block monoid defined by u over G and suppose 
B is half-factorial but not factorial. 
Then t{H) = t{B) = 2. 

Proof. Throughout the proof, we write B = {S e B{G, Di x . . . x Dr+s,^) | -[ S*} as in Lemma 3.4.4. By 

Proposition 3.17.1-4, we find that {i G [1, r] | (Wi(A))o n {Ui{D^))g ^ 0} = 0, and thus t(i5^'') = {0} for all 
i G [1, r]. Now let h G H, z G Z(/i), and a G A{H) be such that a \ h. Then we prove that d(z, z') < 2 for 
some z' G Z(/i) n aZ{H). We may assume that a\ z. We find that z is of the following form: 

z - qi ■ ■ . ■ ■ QklQi )■■■■■ [Qi Qi jil • ■ • • ■ Em, 

where qi, ...,qk, q^i \ qf\ ■ ■ ■,q\^\ ' e P, [qi\D/H = ■■■ = [qk\D/H = 0, [q'i'']D/H = [qf'^]D/H = ■■■ = 
[q^^^D/H ~ [qf'^D/H = .9? and ti, . . . ,tm G A{Di X ... X Dr). Now we have the following three possibilities 
for a: 

a = q with q Cz P and [q]D/H ~ 0, or 

a = with and g^^) ^ [q<^^%/H = [q^^%/H = .9, or 

a — u with u G A{Di) for some i G [1, f]. 

We proceed case by case. Let a = q, where q £ P and [q\D/H = 0- Since qi,...,qk, q[^\ qf\...,ql'^\ 

(2) — — — 

q\ £ P are prime in D and since [q\D/H = 0, we find q G {qi, . . . ,qk}- Thus a = q \ z, a. contradiction. 

Let a = where (f^\ g*-^-* G P and [cf'^'']D/H = [^'^''Id/h ~ 9- By the same arguments as before, we 

find q'^^\ cf^^ G {q'i \ q'i \ ■ . ■ , 9p''}- Since a\ z, there is no i G [1, 1] such that without loss of generality 

gO) = q^?^' for i = 1, 2. Thus there are i, j G [1, 1] with i ^ j such that without loss of generality g^^-* = (/[^^ 

and = qj^"*. Now we find the factorization z' G Z(/i), 

s=l 

z ~ qi ■ . . . ■ qk[qi q^ Mj qi ) J_| {q), ' ql ' )ti ■ . . . ■ tra, 

s—ls^i,j 

such that d(z, z') = 2 and a \ z' . Lastly, we consider the case a ^ u with u G A{D.i) for some i G [1, r]. Then 
there are ui, . . . , Um G A{Di x . . . x Dr) such that 

il • • ■ • ■ im = UUi ■ ... - Urn and doiX-.-XDrih • ■ ■ ■ ■ tm,uui ■ . . . ■ Um) < 2. 
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Now wc find a factorization z' E 'Z.(h) by setting 

z ~ qi ■ ■ ■ ■ ■ qkyqi qi )■■■■■ (qi qi )uui ■ . . . ■ u^, 
and d(z, z') < 2 follows. □ 

6. Let s = and L{pi) = for all i G If H is not half-factorial, then c{H) > 3 and therefore 

t{H) > 3. Otherwise, if H is half- factorial, then c(H) = c{B) = 2, and therefore / = by points 1-4. 
Thus = i{pi) = for all u G .4(1)^) and i G [!,?'], and any a G ^(.B) is either of the form a = 
or a = u with u G ^(Dj) for some i G [I,?']- Since, by Lemma 3.8.2, t{Di) = 2 for all i G we 
have t(i3) = 2. Now the assertion follows by Lemma 3.18. □ 

The following example shows that the very special structure of D in the hypothesis of Lemma 3.18 — in 
terms of Example 3.19, the structure T — is definitely necessary for the assertion of Lemma 3.18 to hold. 

Example 3.19. Let P be a set of prime elements and let T be an atomic monoid such that D ~ ^{P) x T. 
Let iJ C -D be a saturated submonoid with class group D/H — C2 such that each class in C2 contains some 
p G P. Let t : T — >■ C2, t 1-^ [tlo/H be a homomorphism and B{C2,T, i) the T-block monoid over C2 defined 
by L. Furthermore let t(S(C2,T, t)) = 2. 
This situation does not imply t{H) = 2. 

Proof. We write C2 = {0, g} and we set B = B{C2, T, l) and denote hy f3 : H ^ B the block homomorphism 
of H and by f3 : Z{H) — > Z{B) the canonical extension of the block homomorphism. 

By definition, it is sufficient to prove t{a,v) > 3 for some a E H and some v G A{H). Let a E H and 
V G AiH). 

We have the following four types of atoms of H which arc not prime: 

V = P1P2 with pi, P2E P and [pi]d/h = [P2]d/h = 9 

V ^ pt with p E P, t eT and [p]d/h = Mn/if = .9 

V = tit2 with ii, t2 e A{T) and [ti]D/H = [i2]D/ff = .9 

V = t with t G ^(T) and [t]D/H = .9 

Let z G Zij(a). Without loss of generality, we may assume that no prime element divides a. Then z is of the 
following form: 

Z = (P1P2) • ■ • ■ • ipi-lPl)ipi+lSi) ■ {pi+mSm){ht2) ' ■ ■■■ {tn~ltn)ui ■ . . . ■ Uo- 

Let V = qiq2 be of the first type. Since all p G P are prime in D, we find i, j E [1, ^ + ni] such that pi ~ qi 
and pj = q2. Assume i =^ I + 1 and j = I + 2. Then wc find 

z' = iPl+lPl+2){PlSl){p2S2){piP2)~^{Pl + lSl)~'^ipi+2S2)~^Z. 

Thus d(2, z') = 3. If we apply /3 to z', we find 

^{z') = 9H9^i)i9S2){9T\9Si)-\gs2)-'m = 

and thus d(/3(z), /3(z')) =0. □ 

Corollary 3.20. Let D be an atomic monoid, P E D a set of prime elements, r G N, and let Di C [pi] x 

Di = be reduced half-factorial monoids of type (1, 1) for all i E [i,r] such that D = J'{P) x Di x . . . x D^- 
Let H E D be a saturated atomic submonoid, G — c\{D/H) its class group, and suppose each class in G 
contains some p E P. 
Then the following are equivalent: 

• Cmo„(i?) < 2. 

• c{H) < 2. 

• H is half-factorial. 

If, additionally, [piln/H = Od/h for all i E [l,r] — in particular, this is true if \G\ ~ I — then the following is 
also equivalent: 

• t{H) < 2. 

Proof. By Lemma 3.14.3, \G\ > 3 implies c{H) > 3 and thus that H is never half-factorial. Thus we have 
\G\ < 2. If \G\ = 2, then the assertion follows by Proposition 3.17. If \G\ = 1, the assertion follows by 
Lemma 3.14.2 and Lemma 3.14.1. □ 
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Lemma 3.21. Let O he a locally half- factorial order in an algebraic number field. 

Then there is a monoid D, a set of prime elements P C D, r £ N, and reduced half-factorial but not 

factorial monoids C [pi] x Di = of type {l,ki) with hi G {1,2} for all i G such that D = 

T{P) X Di X ... X Dr, I*{0) = D, O*^^ C D is a saturated submonoid, Pic(C') = q{D/0'^^) is its class 
group, and each class contains some p € P . 

If, additionally, all localizations of O are finitely primary monoids of exponent \, then ki ^ I for alii G [1,7"]. 

Proof. Let O be an order in an algebraic number field and suppose 2*{0) is half-factorial. We set O for the 
integral closure of O and set f = (O : O), P = {p G X{0) | p 7^ f}, = {p G X{0) | p D f}, and 

T= U (o;)rcd. 

By [12, Theorem 3.7.1], we find that V* is finite, O*^^ C J-^iV) x T is a saturated and cofinal submonoid, 
Pic(O) = C^iO) = (J'(P) X T)/©;^^, and, for all p G X{0), O* is a finitely primary monoid of rank Sp, 
where Sp is the number of prime ideals p G X{0) such that p n O = p. For p G T'*, the local domain Op 
is not integrally closed, hence not factorial, and therefore the monoid (C'p)iod is not factorial cither. Since 
I*{0) ^ npe:E(0)(^p)i-od by [12, Theorem 3.7.1], we find, for all p G X(C'), that Op is half-factorial, and 
thus, by the additional statement in Lemma 3.8.1, O' is a half-factorial monoid of type (l,A:p), where fcp is 
the rank of O*. By [18, Corollary 3.5], we find fcp < 2. Now we set Di = {0')rcd for some p G "P* such that 
T = Di X . . . X Dr and we set P = V. By [12, Corollary 2.11.16], every class contains infinitely many primes 
p £ P. Since, by the above, ki is the exponent of Di for all i G [1, r], the additional statement is obvious. □ 

The final proof of the main theorem. 

Final proof of Theorem 1.1. By Lemma 3.21, there is a monoid D, a set of prime elements P C -D, r G N, 

and reduced half-factorial but not factorial monoids Di C [pi] x Di = Di of type (1,^:^) with ki G {1,2} 
for all i G [l,r] such that D = T{P) x Di x . . . x Dr, X*{0) = D, O'^^ C is a saturated submonoid, 
Pic(C') = q(D/C'*g^) is its class group, and each class contains some p £ P. 

1. If I Pic(C')| = 1, then the assertion follows by Lemma 3.14.2. 

2. If I Pic(C')| > 3, then the assertion follows by Lemma 3.14.3. 

3. If |Pic(C')| = 2, then p{0) < 2 and 2 < c(0) < 4 follow by Lemma 3.14.4. If, additionally, all 
localizations of O are finitely primary monoids of exponent 1, then, by Lemma 3.21, we have fc^ = 1 
for all I G [l,r]. If fc = 0, then we are in the situation of Proposition 3.17.1, and thus O is half- 
factorial, c{0) ~ 2, and A(C') =0. If fc > 2, then we are in the situation of Proposition 3.17.4, 
and thus p{0) = 2, c{0) = 4, and A(0) {1,2}. If k = 1, then we are in the situation of 
Proposition 3.17.3, and thus p{0) > |, c{0) = 3, and A(e') = {1}. Since h = 1 for all i G [l,r], we 
may use Proposition 3.17.5. Thus we find p{0) = | if fc = 1 and Cinon(C) = c(C') in all cases. Putting 
all this together, we obtain the formulas in the assertion. The equivalence of the four statements 
follows by Corollary 3.20. 

In particular, in all situations, we find min A(C') < 1. □ 

4. Consequences and refinements of the main theorem 

In the case of quadratic and cubic number fields, we can do even better. First, we recall and reformulate 
a definition and the key result from [is]. 

Let O be an order in an algebraic number field and p G X{0). Then we call Op a local order. Now let Op 
be a local order such that its integral closure Op is local too. Now we fix the following notations. We denote 
by m respectively m the maximal ideal of Op respectively Op, by fc = Op/m and fc = Op/m the residue class 
fields, and by tt : Op fc the canonical homomorphism. For a prime p E Op and i G N, we set 

U.JOp) = {e G O;"" I sf G Op} and F,,p(Op) = 7r([/,.p(Op)) U {0}, 
as in [J s]. Then V[,p{Op) is a fc-subspace of fc by [18]. 

Lemma 4.1 ([lb. Theorem 3.3]). Using the above notations, the following are equivalent: 
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1. Op is half-factorial. 

3. {xy I {x,y) £ Fi,p(C9p) x yi,p(Op)} = k. 

Lemma 4.2. Let O be an order in an algebraic number field and p G X{0) such that Op is half-factorial. 

1. Op is local and every atom of Op is a prime of Op. 

2. Let m respectively m be the maximal ideals of Op respectively Op and let k = Op/m and k = Op/rn be 
the residue class fields. 

//dinifc fc < 3, then O' C Op is a finitely primary monoid of exponent 1. 

In particular, if O is an order in a quadratic or cubic number field, then O* C Op is a finitely primary 
monoid of exponent 1 . 

Whenever Op is a Cohen-Kaplansky domain, i.e., whenever it has up to units only finitely many atoms, 
the result from Lemma 4.2.1 can be found in [1, Theorem 6.3]. 

Proof of Lemma 4-2. 

1. The assertion follows by Lemma 3.8.1. 

2. By part 1, Op is local too. Thus m respectively Tfi is well-defined and k respectively fc is a field. 
Since Op has up to units only one prime element by part 1, we write Vi{Op) instead of Vi^p{Op) and 
Ui{Op) instead of Ui^p{Op). Furthermore, we find Ui{Op) = Ui{Op). For short, we write m = dim/j fc, 
n = dimfc Vi{Op), and q = ffk. Now wc distinguish three cases by m. 

Case 1 m = 1. Here fc = fc and therefore Vi{Op) = fc. Thus Ui{Op) = Op by [18, Lemma 3.2], and 
therefore O* C O* is of exponent 1 by the additional statement of Lemma 3.8.1. 
Case 2 m = 2. If n = 1, then Vi{Op) = fc, and therefore Vi{Op) * Vi{Op) = fc 7^ fc, a contradiction to 
Lemma 4.1.3. If n = 2, then Vi{Op) = fc, and the assertion follows as in Case 1. 

Case 3 m = 3. If n = 1, then we find the same contradiction as in Case 2 when n = I there. If 
n = 2, then #(Vi(C'p) * Vi{Op)) < q^ = #fc by [18, Lemma 2.5]. This is again a contradiction to 
Lemma 4.1.3. If n ~ 3, then Vi{Op) = fc, and the assertion follows as in Case 1. 

Let K be the algebraic number field containing O. Then we find m < [K : Q] and the assertion 
follows. □ 

Now we can prove a slightly refined version of Theorem 1.1 for orders in quadratic and cubic number fields. 

Corollary 4.3. Let O be a non-principal, locally half-factorial order in a quadratic or cubic number field 
and set V* = {p e X{0) \ p D {O : O)}. 

1. //|Pic(e»)| = 1, then O is half-factorial. 

2. //|Pic(e')| > 3, then (D(Pic(0)))2 > c{0) > 3, and minA(e») = 1. 

3. // 1 Pic(0)| = 2, then, setting fc = #{p e V* \ [Op /Cp'']pic(o) = Pic(0)}, it follows that 

• CmoniH) = c{0) = 2 H- min{2, fc} e {2, 3, 4}; 
. p(0) = ic(0)e {1,1,2}; 

• A(0) = [l,c(0)-2]c[l,2]. 

In particular, minA(O) < 1 always holds, and the following are equivalent: 

• cranio) = 2. 

• c{0) = 2. 

• O is half-factorial. 

If, additionally, [p] = Opic(O) for all p £ V* — this is always true if |Pic(C')| = \ or if O is an order in a 
quadratic number field — then the following is also equivalent: 

• t{0) = 2. 

Proof. Part 1 respectively part 2 follows immediately from Theorem 1.1.1 respectively Theorem 1.1.2. By 
Lemma 4.2.2, all localizations Op for p G X{0) are finitely primary monoids of exponent (at most) 1. Thus 
part 3 follows by the additional statement of Theorem 1.1.3. 

Now we prove the additional statement. First note minA(O) < 1 follows by the additional statement of 
Theorem 1.1. If | Pic(C')[ > 3, then none of the equivalent conditions holds by part 2. If | Pic(0)| = 2, then 
the four equivalent conditions are shown in the additional statement of Theorem 1.1.3. If | Pic(0)| — 1, then 
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O = I*{0), and therefore O is half-factorial. By Lemma 3.21 and Lemma 4.2.2, there is a monoid D, a set 

of prime elements P C -D, r G N, and reduced half-factorial but not factorial monoids Di C [pi] x Di = Di 
of type (1, h) with k, e {1, 2} for aU i e [1, r] such that D = F{P) x Z^i x . . . x 1?^ and T*(0) = D. Now 
the other equivalent conditions follow by Lemma 3.8.2. □ 

If we compare the equivalent conditions in Corollary 4.3 for non-principal, locally half-factorial orders in 
quadratic or cubic number fields with the ones given in [12, Theorem 1.7.3.6] — see below for principal orders 
in algebraic number fields — we see that at least these special non-principal orders behave nearly the same as 
the principal ones. 

Theorem 4.4 (cf. [i 2, Theorem 1.7.3.6]). Let O he a principal order in a quadratic or cubic number field. 
Then the following are equivalent. 

1. O is half-factorial. 

2. |Pic(0)| < 2. 

3. t(0) < 2. 

4. c(0) < 2. 

By Corollary 4.3.3, we get an additional bound on the elasticity of a non-principal order O in a quadratic 
or cubic number field such that its conductor is an inert prime ideal, say {O : O) = p & X{0) and pO G 
then p{0) < |. Now we revisit the example from [15, example at the end of the publication]: Let O = Z[3i]. 
Then O = Z[i\, \ Pic(0)| = 2, O is locally half- factorial, and (O : O) = 30 £ X{0) is an inert prime ideal 
in O. We set /3 = 1 + 2z and /3' = 1 — 2i. Then 3/3, 3/3', 3, and 5 are irreducible elements of O satisfying 
(3/3) (3/3') = 3^-5; thus p{0) > |. Now we have equality by Corollary 4.3.3. 



4.1. Localizations of half- factorial orders. 

Proposition 4.5. Let D be a monoid, P <Z D be a set of prime elements, and letT <Z D he a reduced atomic 

submonoid such that D = J-{P) x T . Let Di <Z T he a divisor- closed submonoid and let Di C [p\ x Di = Di 
he a finitely primary monoid of rank 1 and exponent k. Let H G D be a saturated half-factorial submonoid, 
G = q{D/H) its class group, and suppose each class in G contains some p' e P. 
Then \G\ < 2 and Di is either 

• half-factorial or 

• \G\ = 2, say G = {0,g}, \jp{A{Di)) = {1,2}, [p]d/h =9, and [e\D/H = for all e e Lh'' ■ 

Proof. Define a homomorphism t : T — s- G by i(t) = [i]D/i/. Throughout the proof, we write B = {S € 
B{G, T, l) \ \ S} as in Lemma 3.4.4. If |G| > 3, then it follows by Lemma 3.5.1 that H is not half-factorial. 
If |G| = 1, then H = D and, obviously, the first case of the assertion holds. Now, let |G| = 2, say G = {0,g}. 
Since H is half-factorial, B is also half-factorial by Lemma 3.4. By Lemma 3.11, Vp{A{Di)) = {1} is equivalent 
to Di being half-factorial. We show that either 

• ^/p{A{Dl)) = {1} or 

. ypiA{Di)) = {1,2}, iip)^g, and .(Di"") = {0}. 

If ^\/p{A{Di)) = 1, i.e., \/p{A{Di)) = {n}, then we find n = 1 since N>k C tt-Nq. Suppose we have 

^\/p{A{Di)) > 1. Then there are n = mmVp{A{Di)) and m = maxVp{A{Di)) > n. Let e, rj £ Di be such 
that p"£, p™77 G A{Di). Now we distinguish four cases by i{p"e) and L{p'^if}. 
Case 1 t(p"e) = t(p"r;) = 0. Then p"?? e A{B), and we find 

(p™,y)'^ = (p"e)'=(p("-")'=77'=£-'=). 

There are k atoms on the left side and at least fc + 1 on the right side; clearly a contradiction to B being 
half-factorial. 

Case 2 t(p"e) t(p'"r;) = g. Then p^'eg, p'^i^g G A{B), and we find 

(P"W)' - (p"£.9)'-(P^"""^N'e"') 

There are k atoms on the left side and at least fc + 1 on the right side; clearly a contradiction to B being 
half-factorial. 
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Case 3 t(p"e) = and L{p"^ri) ~ g. Then p"e, p"^rig G -4(B), and wc find 

f(p"£)'=(g2)l(p(™-")'=7;'=£-'=) fc even 



(p"£)'=(g2) — odd. 



There are k atoms on the left side and, in both cases, at least fc + 1 + on the right side; clearly a 
contradiction to B being half-factorial. 

Case 4 L{p^e) = g and b{p"^rj) = 0. Then p"eg, p"''ij G A{B). Now wc must again distinguish four cases. 
Case 4.1 2n < m and k even. Here we find 



There are |fc atoms on the left side and at least k+ ^™ 
to B being half-factorial, since m > 2n by assumption. 
Case 4.2 2n < m and fc odd. Here we find 



atoms on the right side. This is a contradiction 



This leads to a contradiction as in the case where k was even. 

Case 4.3 m < 2n and fc even. We choose I S N maximal with Im < {n ~ l)fc, and we find 

There are k atoms on the left side and at least | -I- [ "'""m 1 + ^ t^^*^ right. This is a contradiction to B 
being half-factorial, since to < 2n by assumption. 

Case 4.4 m < 2n and fc odd. We choose / G N maximal with Ira < [n — l)(fc + 1), and we find a 
contradiction to B being half-factorial by looking at 

Case 4.5 to = 2n. In this particular case, we must again handle two additional cases. 

Case 4.5.1 n> 1. Then there is n' G {n,2n) and 7 G such that ^"'7 G ^(Ui). If t(p"'7) = 0, then 
the assertion follows with 7 and p™?7 as in Case 1. If 7) = g, then the assertion follows with p"£ and 
p" 7 as in Case 2. 

Case 4.5.2 n = 1. Then to = 2ri = 2. Without loss of generality we may assume that p € Di. 
Furthermore, l{p'^7]) — implies i(r/) = 0. For the moment, we assume that = and t(e) = g. Then we 

are done by Case 1 with p and p ?]. If now l{p) ~ g and t(e) = 0, we show l{Di ) = {0} or \/p{A{Di)) = {1}. 

If l{Di ) = {0}, then the second case in the assertion is fulfilled. Now suppose l{Di ) ~ G, say there 

is some 7 G -Di with /,(7) = g. Then there is some fc' G [1, fc] such that p 7 G Di. Thus there are 

ei, . . . , ?7i, . . . ,rii> G I?i such that (p£i) • . . . • {p£i){p'^rii) ■ . . . ■ (p^rjii) = 7 is a factorization of 7 in 
Thus £1 • . . . ■ EiTji ■ . . . ■ rji' =7, and therefore either t(£i) = .g for some i G [1, /] or i{'qj) = g for some 
j G [1, ^']. In the first case, we are in the situation of Case 1 with psi and p^r/, and in the second case, we are 
in the situation of Case 2 with p and p^rjj. □ 

Corollary 4.6. Let O he a half- factorial order in an algebraic number field K , Ok is integral closure, and 
let p G X{0) be a prime ideal of O such that p D (O : Ok)- 
Then \ Pic(C')| < 2 and Op is either 

• half-factorial, and O* C (Ok)* is a half-factorial monoid of type (l,fc) with fc G {1,2}, or 

• p ramifies in Ok with ramification degree 2, i.e. there is some p G {Ok)p prime such that p^ p. 
In particular, if K is a quadratic number field, then Op is half-factorial. 

Proof. Let O be a half-factorial order in an algebraic number field /\ , let Ok be its integral closure, let 
= {p G X(0) I p 75 (O : Ok)}, and let T'* = {p G X(0) | p D (O : Ok)}- By [12, Theorem 3.7.1], we find 
that 

O^ed C HV) X T with T= W (0;),ed 

is a saturated cofinal submonoid with class group Pic(C'). Now, we obtain ]Pic(C')] < 2 by Lemma 3.5.1. 
Since O is half-factorial, i.e., p{0) = 1 < 00, we find, by [15, Corollary 4.i], that p does not split in Ok- Thus 
(Pk)p is a discrete valuation domain, in particular, it is local, and thus Op C {Ok)^ is a finitely primary 
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monoid of rank 1. Since (C'*)i.cd C T is a divisor-closed submonoid, the assertion follows immediately by 
Proposition 4.5. 

If JiT is a quadratic number field, then O being half-factorial implies that p is inert by [i'2, First paragraph 
from the Proof of A2 in the Proof of Theorem 3.7.15], and therefore Op is half-factorial. □ 

4.2. Characterization of half-factorial orders in quadratic number fields. 

Corollary 4.7. Let O be a non-principal order in a quadratic number field K , let Ok be its integral closure, 
and let = {p e X{0) | p D (0 ; Ok)}- 
Then the following are equivalent: 

1. O is half-factorial. 

2. c(0) = 2. 

3. I Pic(0)| < 2, O is locally half-factorial and, for all p G V* , [(Ok)p /Cp^]pic(G) = [0]pic(G). 

4. I Pic(0)| < 2 and, for all p € V* , 

• [{Ok)p /Op]pic(o) = [0]pic(C)), 

• p is inert in Ok, and 



p2 75 (O : Ok) 



Proof. 1 <^=> 2 By Corollary 4.6, we reason I*{0) is half-factorial. Thus the assertion is already shown in the 
additional statement of Corollary 4.3. 

1 ^ 3 By Corollary 4.6, |Pic(0)| < 2 and Op is half-factorial for all p e V*. We get [(Cif)p /Op^]pic(o) = 
[0]pic(O) by the same construction as in the proof of Corollary 4.3 and Theorem 1.1 using Proposition 3.17. 
3 ==> 1 Since, by assumption, O is locally half-factorial, this implication follows, directly, by the same 
construction as in the proof of Corollary 4.3 and Theorem 1.1 using Proposition 3.17. 

3 <^=> 4 Since, for all p e T'*, Op is half-factorial if and only if p is inert in Ok and p^ ^5 (O : Ok), the 
assertion follows. □ 
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